目录
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：二叉搜索树的范围和
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for a binary tree node.
-
* struct TreeNode {
-
* int val;
-
* struct TreeNode *left;
-
* struct TreeNode *right;
-
* };
-
*/
-
-
int rangeSumBST(struct TreeNode* root, int L, int R){
-
if(root == NULL)
-
return 0;
-
-
int sum = rangeSumBST(root ->left,L,R) + rangeSumBST (root -> right,L,R);
-
-
if(root ->val <= R && root ->val >= L)
-
sum += root ->val;
-
-
return sum;
-
}
运行效率如下所示：
第2题：缀点成线
试题要求如下：
解答思路：
直线的两点式方程(y-y2)/(y1-y2) = (x-x2)/(x1-x2)，取前两个点组成直线，判断后面的点是否在直线上。
回答（C语言）：
-
bool checkStraightLine(int** coordinates, int coordinatesSize, int* coordinatesColSize){
-
if(coordinatesSize==2) return true;
-
-
for(int i=2;i<coordinatesSize;i++)
-
{
-
if(
-
(coordinates[i][0]-coordinates[1][0])*(coordinates[0][1]-coordinates[1][1])!=(coordinates[i][1]-coordinates[1][1])*(coordinates[0][0]-coordinates[1][0])
-
)
-
{
-
return false;
-
}
-
}
-
-
return true;
-
}
运行效率如下所示：
第3题：删除回文子序列
试题要求如下：
解答思路：
因为是删除回文子序列（就是顺序不变的情况下，可以算隔开的字符），所以只有三种情况。
1、当字符串为空时，返回0。
2、当整字符串为回文序列时，删一次，返回1。
3、当整字符串不为回文序列时，最多是删除两次，一次删除所有a，一次删除所有b，返回2。
回答（C语言）：
-
int removePalindromeSub(char * s){
-
if(strlen(s) == 0)
-
return 0;
-
-
int low = 0,high = strlen(s)-1;
-
-
while(low < high)
-
if(s[low++] != s[high--])
-
return 2;
-
-
return 1;
-
}
运行效率如下所示：
第4题：奇数值单元格的数目
试题要求如下：
回答（C语言）：
-
int oddCells(int n, int m, int** indices, int indicesSize, int* indicesColSize){
-
int arr[n][m];
-
*indicesColSize=2;
-
int count=0;
-
-
for(int i=0;i<n;i++){//数组初始化
-
for(int j=0;j<m;j++){
-
arr[i][j]=0;
-
}
-
}
-
-
for(int i=0;i<indicesSize;i++){//横向加1
-
for(int j=0;j<m;j++){
-
arr[indices[i][0]][j]++;
-
}
-
}
-
-
for(int i=0;i<indicesSize;i++){//纵向加1
-
for(int j=0;j<n;j++){
-
arr[j][indices[i][1]]++;
-
}
-
}
-
-
for(int i=0;i<n;i++){//遍历奇数
-
for(int j=0;j<m;j++){
-
if(arr[i][j]%2==1)count++;
-
}
-
}
-
-
return count;
-
}
运行效率如下所示：
第5题：重新排列字符串
试题要求如下：
回答（C语言）：
-
char * restoreString(char * s, int* indices, int indicesSize){
-
char* temp = (char*)malloc(sizeof(char)*(indicesSize+1));
-
-
for(int i=0; i<indicesSize; i++)
-
temp[indices[i]] = s[i];
-
-
temp[indicesSize] = '\0';
-
-
return temp;
-
}
运行效率如下所示：
第6题：方阵中战斗力最弱的 K 行
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int cmp(const void *a, const void *b){
-
return *(int*)a - *(int*)b;
-
}
-
-
int* kWeakestRows(int** mat, int matSize, int* matColSize, int k, int* returnSize){
-
int *result = (int*)malloc(matSize * sizeof(int));
-
*returnSize = k;
-
int *res = (int*)malloc(k * sizeof(int));
-
-
for(int i = 0; i < matSize; i++){
-
//统计1的个数
-
result[i] = 0;
-
for(int j = 0; j < matColSize[i]; j++){
-
-
if(mat[i][j] == 1){
-
result[i] += matSize;
-
}else{
-
break;
-
}
-
}
-
result[i] += i;
-
}
-
-
qsort(result, matSize, sizeof(result[0]), cmp);
-
-
for(int i = 0; i < k; i++){
-
res[i] = result[i] % matSize;
-
}
-
-
return res;
-
}
运行效率如下所示：
第7题：检查整数及其两倍数是否存在
试题要求如下：
解答思路：
暴力破解。遍历数组，找出数组中的偶数，只有偶数才能是其它数的两倍，然后在这个条件下，给这个偶数除以2，以temp变量保存，然后再次遍历数组，找到是否数组中有值与temp相等。
回答（C语言）：
-
bool checkIfExist(int* arr, int arrSize){
-
int temp;
-
-
for(int i = 0;i<arrSize;i++){
-
if(arr[i]%2 == 0){
-
temp = arr[i]/2;
-
-
for(int j=0;j<arrSize;j++){
-
if(temp == arr[j] && i!=j)
-
return true;
-
}
-
}
-
}
-
-
return false;
-
}
运行效率如下所示：
第8题：统计最大组的数目
试题要求如下：
解答思路：
1、定义数组，并依据求出某个和值出现的次数（按照题意，定义46个数组大小就可以了）；
2、一次遍历求得的数组，统计键值最大时出现的次数。
回答（C语言）：
-
#define MAXSIZE 100
-
-
int IntergerSum(int n) {
-
int res = 0;
-
-
while (n) {
-
res += n % 10;
-
n = n / 10;
-
}
-
-
return res;
-
}
-
-
int countLargestGroup(int n){
-
int arr[MAXSIZE] = {0};
-
int cnt, val;
-
-
for (int i = 1; i <= n; i++) {
-
arr[IntergerSum(i)]++;
-
}
-
-
val = arr[1];
-
cnt = 1;
-
-
for (int i = 2; i < MAXSIZE; i++) {
-
if (arr[i] == val) {
-
cnt++;
-
} else if (arr[i] > val) {
-
val = arr[i];
-
cnt = 1;
-
}
-
}
-
-
return cnt;
-
}
运行效率如下所示：
第9题：存在连续三个奇数的数组
试题要求如下：
回答（C语言）：
-
bool threeConsecutiveOdds(int* arr, int arrSize){
-
for(int i=0;i<arrSize-2;i++){
-
if(arr[i]%2==1&&arr[i+1]%2==1&&arr[i+2]%2==1)
-
return true;
-
}
-
-
return false;
-
}
运行效率如下所示：
第10题：替换所有的问号
试题要求如下：
解答思路：
遍历字符串，如果当前字符为'?'，用'a'开始尝试，直到找到一个字符，满足前后字符都与当前字符不同，进行替换。
回答（C语言）：
-
char * modifyString( char * s ){
-
for( int i = 0 ; s[i] != '\0' ; i++ ) {
-
if( s[i] == '?' ) {
-
char ch = 'a';
-
-
while(( i > 0 && ch == s[ i - 1 ]) || (s[ i +1 ] != '\0' && ch == s[ i + 1 ])) {
-
ch++;
-
}
-
-
s[i] = ch;
-
}
-
}
-
return s;
-
}
运行效率如下所示：
文章来源: handsome-man.blog.csdn.net，作者：不脱发的程序猿，版权归原作者所有，如需转载，请联系作者。
原文链接：handsome-man.blog.csdn.net/article/details/108635316