目錄

第1題：數組異或操作

第2題：交換數字

第3題：按既定順序創建目標數組

第4題：數組中兩元素的最大乘積

第5題：刪除鏈表中的節點

第6題：在既定時間做作業的學生人數

第7題：二進制鏈表轉整數

第8題：分割平衡字符串

第9題：不用加號的加法

第10題：字符串相加

---

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

第1題：數組異或操作

試題要求如下：

回答（C語言）：

int xorOperation(int n, int start){int* data_buf = (int*)malloc(sizeof(int) * n);int temp = 0;memset(data_buf,0,sizeof(int) * n);for(int i = 0;i < n;i++){data_buf[i] = start+2*i;}temp = data_buf[0];for(int i = 1;i < n;i++){temp ^= data_buf[i];}return temp;
}

運行效率如下所示：

---

第2題：交換數字

試題要求如下：

解答思路：

異或思路：a ^ b = c? c ^ b = a? a ^ c = b

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* swapNumbers(int* numbers, int numbersSize, int* returnSize){numbers[0] ^= numbers[1];numbers[1] ^= numbers[0];numbers[0] ^= numbers[1];*returnSize = numbersSize;return numbers;
}

運行效率如下所示：

---

第3題：按既定順序創建目標數組

試題要求如下：

回答（C語言）：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){int *returned = calloc(numsSize,sizeof(int));for(int i=0;i<numsSize;i++){for(int j=numsSize-1;j>index[i];j--){returned[j] = returned[j-1];}returned[index[i]]=nums[i];}*returnSize = numsSize;return returned;
}

運行效率如下所示：

---

第4題：數組中兩元素的最大乘積

試題要求如下：

回答（C語言）：

int maxProduct(int* nums, int numsSize){int m = 0, n = 0;for (int i = 0; i < numsSize; i++){if (nums[i] > m) {n = m;m = nums[i];}elsen = n > nums[i] ? n : nums[i];}return (m - 1)*(n - 1);
}

運行效率如下所示：

---

第5題：刪除鏈表中的節點

試題要求如下：

回答（C語言）：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
void deleteNode(struct ListNode* node) {node->val = node->next->val;node->next = node->next->next;  
}

運行效率如下所示：

---

第6題：在既定時間做作業的學生人數

試題要求如下：

回答（C語言）：

int busyStudent(int* startTime, int startTimeSize, int* endTime, int endTimeSize, int queryTime){int cou = 0;for(int i = 0;i < startTimeSize;i++){if((startTime[i] <= queryTime) && (endTime[i] >= queryTime)){cou++;}}return cou;
}

運行效率如下所示：

---

第7題：二進制鏈表轉整數

試題要求如下：

回答（C語言）：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/int getDecimalValue(struct ListNode* head){int sum = 0;while (head != NULL) {sum = (sum<<1) + head->val;head = head->next;}return sum;
}

運行效率如下所示：

---

第8題：分割平衡字符串

試題要求如下：

回答（C語言）：

int balancedStringSplit(char * s){int len = strlen(s);int temp = 0,cou = 0;for(int i = 0;i < len;i++){if(s[i] == 'R'){temp++;}if(s[i] == 'L'){temp--;}if(temp == 0){cou++;}}return cou;
}

運行效率如下所示：

---

第9題：不用加號的加法

試題要求如下：

解答思路：

普通加法中：例如 13 + 8

如果我們先將對應位子的數字相加，不考慮進位的話，應該是：

3 + 8 = 1 進位為1

1 + 0 = 1 進位為0

之后我們將個位的進位1 與十位上的1相加

1 + 1 = 2 進位為0

如果我們將此方法帶入到二進制的運算中是否可行呢？

13 => 1101

8 => 1000

回答（C語言）：

int add(int a, int b){int sum = 0, carry = 0;while(b != 0) {sum = a^b;			// 異或計算未進位的部分carry = (unsigned int)(a&b)<<1;	// 進位部分a = sum;			// 保存未進位部分，再次計算b = carry;			// 保存進位部分，再次計算}return a;	// 最后無進位，異或的結果即加法結果
}

運行效率如下所示：

---

第10題：字符串相加

試題要求如下：

回答（C語言）：

char * addStrings(char * num1, char * num2){char* buf = (char*)malloc(sizeof(char) * 5101);int i = strlen(num1) - 1, j = strlen(num2) - 1, k = 0, carry = 0;while(i >= 0 || j >= 0 || carry != 0){if(i >= 0) carry += num1[i--] - '0';if(j >= 0) carry += num2[j--] - '0';buf[k++] = carry % 10 + '0';carry /= 10;}buf[k] = '\0';i = 0;j = k - 1;while(i < j){char c = buf[i];buf[i] = buf[j];buf[j] = c;i++;j--;}return buf;
}

運行效率如下所示：

總結

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

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