目錄

第1題：搜索插入位置

第2題：外觀數組

第3題：最大子序和

第4題：最后一個單詞的長度

第5題：加一

第6題：二進制求和

第7題：求平方根

第8題：爬樓梯

第9題：刪除排序鏈表中的重復元素

第10題：合并兩個有序數組

---

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

第1題：搜索插入位置

試題要求如下：

回答（C語言）：?

int searchInsert(int* nums, int numsSize, int target){int num=0;if(numsSize<=0)return 0;for(int i=0,j=1;i<numsSize;i++,j++){if(target<nums[0]){num=0;break;}else if(target>nums[numsSize-1]){num=numsSize;break;}else{if(nums[i]==target) {num=i; break;}if(target>nums[i] && target<nums[j]){num=j; break;} }}return num;
}

---

第2題：外觀數組

試題要求如下：

?回答（C語言）：?

char * countAndSay(int n){if(n==1) return "1";char *s=countAndSay(n-1);char *a=(char *)malloc(5000);char *ans=(char *)malloc(5000);int count=0;int l=strlen(s);int j=0;for(int i=0;i<l;i++){if(i == 0 || s[i]==s[i-1])count++;else{a[j++]='0'+count;a[j++]=s[i-1];count=1;}if (i == l - 1) {a[j++]='0'+count;a[j++]=s[i];}}a[j]='\0';ans = a;return ans;
}

---

第3題：最大子序和

試題要求如下：

??回答（C語言）：?

int maxSubArray(int* nums, int numsSize){int max = nums[0];int b = 0;for(int i = 0; i < numsSize; i++){b += nums[i];if(b > max) max = b;if(b < 0) b = 0;}return max;
}

---

第4題：最后一個單詞的長度

?試題要求如下：

回答（C語言）：?

int lengthOfLastWord(char * s){  int num=strlen(s); int len=0;if(num<=0)return 0;//重后往前，若有空格，則去掉空格//若全為空格則返回0while(s[--num]==' '){if(num==0){return 0;}}while(num>=0){if(s[num--]==' ')break;len++;}   return len;
}

---

第5題：加一

試題要求如下：

?回答（C語言）：?

int* plusOne(int* digits, int digitsSize, int* returnSize){int *buf=(int *)malloc((digitsSize + 1) * sizeof (int));for(int i=digitsSize-1;i>=0;i--){if(digits[i]+1==10){digits[i]=0;}else{digits[i]+=1;returnSize[0]=digitsSize;return digits;}}buf[0]=1;for(int i=0,j=1;i<digitsSize;i++,j++)buf[j]=digits[i];returnSize[0]=digitsSize+1;return buf;
}

---

第6題：二進制求和

試題要求如下：

?回答（C語言）：?

char * addBinary(char * a, char * b){int num=0,len_a=strlen(a),len_b=strlen(b),len_long=0;if(len_a>=len_b){len_long=len_a+2;}else{len_long=len_b+2;}char *buf=(char *)malloc(sizeof(char)*(len_long)) ;buf[--len_long]='\0';buf[0]='0';while(len_long>0){num+=len_a>0?a[--len_a]-'0':0;num+=len_b>0?b[--len_b]-'0':0;if(num==0){num=0;buf[--len_long]='0';}else if(num==1){num=0;buf[--len_long]='1';}else if(num==2){num=1;buf[--len_long]='0';}else if(num==3){num=1;buf[--len_long]='1';}}if(buf[0]=='0')return buf+1;else    return buf;
}

---

第7題：求平方根

試題要求如下：

??回答（C語言）：?

int mySqrt(int x){//牛頓迭代法long r = x;while(r * r > x){r = (r + x / r) / 2;//迭代}return (int)r;
}

---

第8題：爬樓梯

試題要求如下：

???回答（C語言），算法說明：

int climbStairs(int n){if (n == 1) {return 1;}int *dp=(int *)malloc(sizeof(int)*(n+1));dp[1] = 1;dp[2] = 2;for (int i = 3; i <= n; i++) {dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];
}

---

第9題：刪除排序鏈表中的重復元素

試題要求如下：

回答（C語言）：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* deleteDuplicates(struct ListNode* head){struct ListNode * p = head;struct ListNode * q;while(NULL != p){while(NULL != p->next && p->val == p->next->val){q = p->next;p->next = q->next;free(q);}p = p->next;}return head;
}

---

第10題：合并兩個有序數組

試題要求如下：

?回答（C語言）：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){int p = m + n;m--;n--;while (n >= 0 && m >= 0) {nums1[--p] = nums1[m] <= nums2[n] ? nums2[n--] : nums1[m--];}while (n >= 0) {nums1[--p] = nums2[n--];}
}

總結

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

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