目錄

第1題：移除重復(fù)節(jié)點(diǎn)

第2題：FizzBuzz

第3題：根據(jù)數(shù)字二進(jìn)制下1的數(shù)目排序

第4題：最小差值1

第5題：斐波那契數(shù)

第6題：數(shù)組的相對(duì)排序

第7題：解碼字母到整數(shù)映射

第8題：最長(zhǎng)特殊序列1

第9題：單值二叉樹

第10題：查找常用字符

---

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

第1題：移除重復(fù)節(jié)點(diǎn)

試題要求如下：

回答（C語言）：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeDuplicateNodes(struct ListNode* head){char *map = malloc(20001);memset(map, 0, 20001);struct ListNode *pre;struct ListNode *cur = head;while(cur){if(map[cur->val] == 0){map[cur->val] = 1;pre = cur;}else {pre->next = cur->next;  // 刪除這個(gè)重復(fù)的節(jié)點(diǎn)}cur = cur->next;}free(map);return head;
}

運(yùn)行效率如下所示：

---

第2題：FizzBuzz

試題要求如下：

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
char ** fizzBuzz(int n, int* returnSize){char** res = (char**)malloc(sizeof(char*)*n);char* s;for(int i = 0,m = 0;i < n;i++){m = i+1;if(m%3==0 && m%5!=0){s = (char*)malloc(sizeof(char)*5);strcpy(s,"Fizz");res[i] = s;}else if(m%3!=0 && m%5==0){s = (char*)malloc(sizeof(char)*5);strcpy(s,"Buzz");res[i] = s;}else if(m%3==0 && m%5==0){s = (char*)malloc(sizeof(char)*9);strcpy(s,"FizzBuzz");res[i] = s;}else{s = (char*)malloc(sizeof(char)*11);sprintf(s,"%d",m);res[i] = s;}}*returnSize = n;return res;
}

運(yùn)行效率如下所示：

---

第3題：根據(jù)數(shù)字二進(jìn)制下1的數(shù)目排序

試題要求如下：

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int onefigure(int num){int fi = 0;while(num != 0){if((num & 1) == 1){fi++;}num >>= 1;}return fi;
}int cmp(const void * a, const void * b){int c = *(int *)a,d = *(int*)b;int f1 = 0, f2 = 0;f1 = onefigure(c);f2 = onefigure(d);if(f1 == f2){return c - d;}return f1 - f2;
}int* sortByBits(int* arr, int arrSize, int* returnSize){*returnSize = arrSize;qsort(arr,arrSize,sizeof(int), cmp);return arr;
}

運(yùn)行效率如下所示：

---

第4題：最小差值1

試題要求如下：

回答（C語言）：

int smallestRangeI(int* A, int ASize, int K){int min,max,aver;min=max=A[0];for(int i=0;i<ASize;i++){if(max<A[i])max=A[i];if(min>A[i])min=A[i];}aver=(min+max)/2;if(abs(max-aver)<=K&&abs(min-aver)<=K)return 0;return max-min-K-K;
}

運(yùn)行效率如下所示：

---

第5題：斐波那契數(shù)

試題要求如下：

回答（C語言）：

int fib(int N){int a = 0,b = 1,c = 0;if(N == 0){return a;}if(N == 1){return b;}for(int i = 2;i <= N;i++){c = a+b;a = b;b = c;}return c;
}

運(yùn)行效率如下所示：

---

第6題：數(shù)組的相對(duì)排序

試題要求如下：

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* relativeSortArray(int* arr1, int arr1Size, int* arr2, int arr2Size, int* returnSize){int arr[1001]={0};int i,j=0;//記錄arr1數(shù)字出現(xiàn)的次數(shù)次數(shù)for(i=0;i<arr1Size;i++){arr[arr1[i]]++;}//找到在arr2和arr1都出現(xiàn)的數(shù)字for(i=0;i<arr2Size;i++){while(arr[arr2[i]]>0){arr1[j]=arr2[i];j++;arr[arr2[i]]--;}}//找arr1有，arr2沒有的for(i=0;i<1001;i++){while(arr[i]>0){arr1[j++]=i;arr[i]--;}}*returnSize=arr1Size;return arr1;
}

運(yùn)行效率如下所示：

---

第7題：解碼字母到整數(shù)映射

試題要求如下：

回答（C語言）：

char * freqAlphabets(char * s){int num = 0,cou = 0;char * data_buf = (char *)malloc(sizeof(char) * 1000);for(int i = 0;i < strlen(s);){if(s[i+1] != '\0' && s[i+2] == '#'){num = (s[i]-'0') * 10;num += s[i+1]-'0';data_buf[cou++] = 'a'+(num-1);i += 3;}else{data_buf[cou++] = 'a'+((s[i]-'0')-1);i++;}}data_buf[cou] = '\0';return data_buf;
}

運(yùn)行效率如下所示：

---

第8題：最長(zhǎng)特殊序列1

試題要求如下：

回答（C語言）：

int findLUSlength(char * a, char * b){int alen=strlen(a),blen=strlen(b);if (strcmp(a,b)==0)return -1;return alen>blen?alen:blen;
}

運(yùn)行效率如下所示：

---

第9題：單值二叉樹

試題要求如下：

回答（C語言）：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
bool RecureTree(struct TreeNode* n, int m){if (n == NULL) {return true;}if (n->val != m) {return false;}return RecureTree(n->left, m) & RecureTree(n->right, m);
}bool isUnivalTree(struct TreeNode* root){return RecureTree(root, root->val);
}

運(yùn)行效率如下所示：

---

第10題：查找常用字符

試題要求如下：

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
char ** commonChars(char ** A, int ASize, int* returnSize)
{char** ret = (char**)malloc(101 * sizeof(char*));int q = 0;for (int i = 0; i < 101; i++) {ret[i] = (char*)malloc(2 * sizeof(char));memset(ret[i], 0, 2);}int hash[100][128] = {0};  // 用于統(tǒng)計(jì)所有單詞的字母出現(xiàn)情況for (int i = 0; i < ASize; i ++) {int j = 0;while (A[i][j]) {hash[i][A[i][j]]++;j++;}}for (int j = 0; j < 128; j++) {int min = hash[0][j];if (min == 0) {continue;}for (int i = 0; i < ASize; i++) {if (hash[i][j] < min) {min = hash[i][j];}}while (min) {ret[q++][0] = j;min--;}}*returnSize = q;return ret;
}

運(yùn)行效率如下所示：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。