目錄

第1題：兩個列表的最小索引總和

第2題：反轉字符串中的元音字母

第3題：整數反轉

第4題：將有序數組轉換為二叉搜索樹

第5題：第N個泰波那契數

第6題：數組序號轉換

第7題：質數排序

第8題：日期之間隔幾天

第9題：—年中的第幾天

第10題：復寫零

---

力扣(LeetCode)定期刷題，每期10道題，業務繁重的同志可以看看我分享的思路，不是最高效解決方案，只求互相提升。

第1題：兩個列表的最小索引總和

試題要求如下：

?

解答思路：

哎，暴力破解。

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
char ** findRestaurant(char ** list1, int list1Size, char ** list2, int list2Size, int* returnSize){int minNum = list1Size > list2Size ? list2Size : list1Size;char **res = (char **)malloc(sizeof(char *) * minNum);int index = INT_MAX;int num = 0;for (int i = 0; i < list1Size; i++){for (int j = 0; j < list2Size; j++) {if (strcmp(list1[i], list2[j]) == 0){if (i + j < index){index = i + j;res[0] = list1[i];num = 1;}else if (i + j == index){res[num] = list1[i];num++;}}}}*returnSize = num;return res;
}

運行效率如下所示：

---

第2題：反轉字符串中的元音字母

試題要求如下：

解答思路：

元音字母：a[ei]、e[i:]、i[?ai]、o[eu]、u[ju:]。

回答（C語言）：

bool isAEIOU(char c){return (c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U');
}char * reverseVowels(char * s){int len = strlen(s);if(len<2) return s;int head=0, tail=len-1;while(tail>head){if(isAEIOU(s[head])&&isAEIOU(s[tail])){char temp;temp = s[head];s[head] = s[tail];s[tail] = temp;head++, tail--;}else{if(!isAEIOU(s[head]))head++;if(!isAEIOU(s[tail]))tail--;}} return s;
}

運行效率如下所示：

---

第3題：整數反轉

試題要求如下：

回答（C語言）：

#define isOverLength 0int reverse(int x){long lRet = 0;while(0 != x){lRet = lRet * 10 + x % 10;x = x / 10;}if((int)lRet != lRet){return isOverLength;}return (int)lRet;
}

運行效率如下所示：

---

第4題：將有序數組轉換為二叉搜索樹

試題要求如下：

解答思路：

遞歸法：定位根節點、根節點左邊作為左支遞歸處理、根節點右邊作為右支遞歸處理。

回答（C語言）：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/struct TreeNode* sortedArrayToBST(int* nums, int numsSize){int     iRoot       = 0;struct TreeNode*    pCurNode    = NULL;//1,結束條件if((NULL == nums) || (0 == numsSize)) return NULL;//2,初始化pCurNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));//3,定位根節點iRoot = numsSize / 2;//4,遞歸處理左右支pCurNode->val = nums[iRoot];pCurNode->left = sortedArrayToBST(&nums[0], iRoot);pCurNode->right = sortedArrayToBST(&nums[iRoot + 1], numsSize - iRoot - 1);return pCurNode;
}

運行效率如下所示：

---

第5題：第N個泰波那契數

試題要求如下：

回答（C語言）：

int tribonacci(int n){if(n==0) return 0;if(n==1||n==2) return 1;int dp[n+1];dp[0]=0;dp[1]=1;dp[2]=1;for(int i=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2]+dp[i-3];}return dp[n];
}

運行效率如下所示：

---

第6題：數組序號轉換

試題要求如下：

解答思路：

先用二維數組把arr中的數值和下標存儲起來，然后對這個二維數組的第1維排序，從前往后，直接修改存儲的下標對應的數值即可。

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int cmp(const void *a, const void *b)
{return ((int *) a)[0] - ((int *) b)[0];
}int *arrayRankTransform(int *arr, int arrSize, int *returnSize)
{*returnSize = arrSize;if (arrSize == 0){return arr;} else if (arrSize == 1){arr[0] = 1;return arr;}int dis[arrSize][2];int i, k;for (i = 0; i < arrSize; i++){dis[i][0] = arr[i];dis[i][1] = i;}qsort(dis, arrSize, sizeof(dis[0]), cmp);k = 1;arr[dis[0][1]] = 1;for (i = 1; i < arrSize; i++){if (dis[i][0] > dis[i - 1][0]){k++;}arr[dis[i][1]] = k;}return arr;
}

運行效率如下所示：

---

第7題：質數排序

試題要求如下：

解答思路：

質數有m個，非質數有n個,結果為m!*n!。

注意：計算階乘int 型會溢出 用long?int；不要用科學計數法表示。

回答（C語言）：

const long long int m=1000000007;int prime(int n){if(n==1)return 0;for(int i=2;i<(n/2)+1;i++)if(n%i==0)return 0;return 1;
}
int numPrimeArrangements(int n){int i,p=0,q;long long int jq=1,jp=1;for(i=1;i<=n;i++) if(prime(i)==1)p++;//i是質數q=n-p;for(i=1;i<=q;i++) jq=(jq*i)%m;for(i=1;i<=p;i++)jp=(jp*i)%m;return (jp*jq)%m;
}

運行效率如下所示：

---

第8題：日期之間隔幾天

試題要求如下：

回答（C語言）：

int isleap(int y){return y%4==0 && y%100!=0 || y%400==0;
}int tab[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};int getdate(char *date){ int y,m,d,r=0;sscanf(date, "%d-%d-%d", &y,&m,&d);for(int i=1970; i<y;i++)if(isleap(i)) r+= 366;else r+= 365;for(int i=1;i<m;i++){r+=tab[i];if(i==2 && isleap(y)) r+=1;}r+=d;return r;
}#define intfabs(x) ((x)<0?-(x):(x))int daysBetweenDates(char * date1, char * date2){return intfabs(getdate(date1)-getdate(date2) );
}

運行效率如下所示：

---

第9題：—年中的第幾天

試題要求如下：

回答（C語言）：

int dayOfYear(char * date){int year=0,month=0,day=0,result=0,i;int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};for(i=0;i<4;i++) year=year*10+date[i]-48;for(i=5;i<7;i++) month=month*10+date[i]-48;for(i=8;i<10;i++) day=day*10+date[i]-48;if(year%4==0&&year%100!=0||year%400==0) days[1]=29;for(i=0;i<month-1;i++) result=result+days[i];result=result+day;return result;
}

運行效率如下所示：

---

第10題：復寫零

試題要求如下：

回答（C語言）：

void duplicateZeros(int* arr, int arrSize){for(int i = 0;i < arrSize;i++){if(arr[i] == 0){for(int j = arrSize-2;j >= i;j--)arr[j+1] = arr[j];i++;}}  
}

運行效率如下所示：

總結

以上是生活随笔為你收集整理的力扣(LeetCode)刷题，简单题(第24期)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。