第1题：两个列表的最小索引总和
第2题：反转字符串中的元音字母
第3题：整数反转
第4题：将有序数组转换为二叉搜索树
第5题：第N个泰波那契数
第6题：数组序号转换
第7题：质数排序
第8题：日期之间隔几天
第9题：—年中的第几天
第10题：复写零
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
试题要求如下：
解答思路：
哎，暴力破解。
回答（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; }运行效率如下所示：
试题要求如下：
解答思路：
元音字母：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; }运行效率如下所示：
试题要求如下：
回答（C语言）：
#define isOverLength 0 int 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; }运行效率如下所示：
试题要求如下：
解答思路：
递归法：定位根节点、根节点左边作为左支递归处理、根节点右边作为右支递归处理。
回答（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; }运行效率如下所示：
试题要求如下：
回答（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]; }运行效率如下所示：
试题要求如下：
解答思路：
先用二维数组把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; }运行效率如下所示：
试题要求如下：
解答思路：
质数有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; }运行效率如下所示：
试题要求如下：
回答（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) ); }运行效率如下所示：
试题要求如下：
回答（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; }运行效率如下所示：
试题要求如下：
回答（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++; } } }运行效率如下所示：
不脱发的程序猿 认证博客专家 视觉/OpenCV IoT/嵌入式 Python 大地未绿我先绿，草木已凋我不凋。