目錄

一、最后一個(gè)單詞長(zhǎng)度

1、題目描述

2、題解

3、源碼

二、加一

1、題目描述

2、題解

3、源碼

三、二進(jìn)制求和

1、題目描述

2、題解

3、源碼

四、x的平方根

1、題目描述

2、題解

3、源碼

五、爬樓梯

1、題目描述

2、題解

3、源碼

---

一、最后一個(gè)單詞長(zhǎng)度

1、題目描述

2、題解

3、源碼

int lengthOfLastWord(char * s){int count=0;for (int i = strlen(s) - 1;i >= 0;i--){if(s[i] != ' '){count++;}if(s[i]==' '&& count!=0) break;}return count; }

二、加一

1、題目描述

2、題解

3、源碼

/*** Note: The returned array must be malloced, assume caller calls free().*/ int* plusOne(int* digits, int digitsSize, int* returnSize){int* ans_arr = (int*)malloc(sizeof(int)*(digitsSize+2)); // 申請(qǐng)一個(gè)新的空間，之所以加二是為了防止進(jìn)位產(chǎn)生多了一位int i,n =0;if (digits[digitsSize-1] != 9){//最后一位不為9*returnSize = digitsSize;ans_arr[digitsSize-1] = digits[digitsSize-1] + 1;//最后一位進(jìn)行加一操作for (i = 0;i<digitsSize-1;i++){//其它位置復(fù)制即可ans_arr[i] = digits[i];}return ans_arr;}else {//最后一位為9for(i = 0;i < digitsSize;i++){if (digits[i] == 9) {n++;//記錄9的個(gè)數(shù)，判斷是否全為9}}if (n == digitsSize) {//全為9*returnSize = digitsSize + 1;ans_arr[0] = 1;//第一位for (i = digitsSize ; i > 0;i--){ans_arr[i] = 0;//其他位置}return ans_arr;}else {//不全為9int a = digitsSize - 1;*returnSize = digitsSize;while(digits[a] == 9){//從后往前找到9的位置ans_arr[a] = 0;--a;}ans_arr[a] = digits[a] + 1;for (i = 0;i<a;i++){ans_arr[i] = digits[i];}return ans_arr;}}return ans_arr; }

三、二進(jìn)制求和

1、題目描述

2、題解

3、源碼

char * addBinary(char * a, char * b){// char* r = (char*)malloc(sizeof(char) * (longlen + 2));// memset(r,0,sizeof(char) * (longlen + 2));// r[0] = '0';int alen = strlen(a);int blen = strlen(b);int longlen = alen > blen ? alen : blen;int i = alen - 1;int j = blen - 1;int k = longlen ;int t = 0;char* r = (char*)malloc(sizeof(char) * (longlen + 2));memset(r,0,sizeof(char) * (longlen + 2));//初始化數(shù)組r[0] = '0';while (k){if(i >= 0 && j >= 0) {if(a[i] == '1' && b[j] == '1') {r[k] = '2'; } else if((a[i] == '1' && b[j] == '0') || (a[i] == '0' && b[j] == '1')) {r[k] = '1';} else {r[k] = '0';}} else if (i >= 0 && j < 0) {r[k] = a[i];} else if (i < 0 && j >= 0) {r[k] = b[j];} else {break;}i--;j--;k--;}bool plus = false;for (i = longlen;i>=0;i--){if(r[i] == '2'){if(plus == true){r[i] ='1';}else {r[i] = '0';}plus = true;}else if (r[i] == '1'){if(plus == true){r[i] = '0';plus = true;}else {plus = false;}}else if (r[i] == '0'){if(plus == true) {r[i] = '1';plus = false;} else{plus = false;}}}r[longlen+1] = '\0';if(r[0] == '0') {return r+1;} else {return r;}}

四、x的平方根

1、題目描述

2、題解

3、源碼

int mySqrt(int x){int leftNum = 1;int rightNum = x / 2 + 1;int midNum ;int sqrt;if (x==0) {return 0;}while(leftNum <= rightNum){midNum = (leftNum+rightNum) /2;sqrt = x / midNum;if (sqrt == midNum) {return midNum;}else if (sqrt < midNum) {rightNum = midNum - 1;}else if (sqrt > midNum) {leftNum = midNum + 1;}}return leftNum - 1; }

五、爬樓梯

1、題目描述

2、題解

3、源碼

int climbStairs(int n) {int p = 0, q = 0, r = 1;for (int i = 1; i <= n; ++i) {p = q;q = r;r = p + q;}return r; }

總結(jié)

以上是生活随笔為你收集整理的LeetCode C语言刷题——day1的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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