之前没做出来的题目又回去做了
目录
1,392. 判断子序列 - 力扣(LeetCode) (leetcode-cn.com)
2,240. 搜索二维矩阵 II - 力扣(LeetCode) (leetcode-cn.com)
3,2006. 差的绝对值为 K 的数对数目 - 力扣(LeetCode) (leetcode-cn.com)
4,389. 找不同 - 力扣(LeetCode) (leetcode-cn.com)
5,1431. 拥有最多糖果的孩子 - 力扣(LeetCode) (leetcode-cn.com)
6,1588. 所有奇数长度子数组的和 - 力扣(LeetCode) (leetcode-cn.com)
7,1534. 统计好三元组 - 力扣(LeetCode) (leetcode-cn.com)
8,771. 宝石与石头 - 力扣(LeetCode) (leetcode-cn.com)
9,1389. 按既定顺序创建目标数组 - 力扣(LeetCode) (leetcode-cn.com)
10,14. 最长公共前缀 - 力扣(LeetCode) (leetcode-cn.com)
11,1925. 统计平方和三元组的数目 - 力扣(LeetCode) (leetcode-cn.com)
1,392. 判断子序列 - 力扣(LeetCode) (leetcode-cn.com)
bool isSubsequence(char * s, char * t)
{
int len=strlen(s);
int len2=strlen(t);
int i=0;
int j=0;
while(*(s+i)!='\0')
{
if(*(s+i)==*(t+j))
{
i++;
j++;
}
else
j++;
if(j>len2)
break;
}
return i==len;
}
2,240. 搜索二维矩阵 II - 力扣(LeetCode) (leetcode-cn.com)
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target)
{
int i=0;
for(i=0;i<matrixSize;i++)
{
int j=0;
for(j=0;j<*matrixColSize;j++)
{
if(matrix[i][j]==target)
return true;
}
}
return false;
}
3,2006. 差的绝对值为 K 的数对数目 - 力扣(LeetCode) (leetcode-cn.com)
int countKDifference(int* nums, int numsSize, int k)
{
int count=0;
int i=0;
for(i=0;i<numsSize;i++)
{
int j=0;
for(;j<numsSize;j++)
{
if(nums[i]-nums[j]==k)
count++;
}
}
return count;
}
4,389. 找不同 - 力扣(LeetCode) (leetcode-cn.com)
char findTheDifference(char * s, char * t)
{
int i=0;
int lens=strlen(s);
int lent=strlen(t);
for(i=0;i<lens;i++)
{
int j=0;
for(j=0;j<lent;j++)
{
if(s[i]==t[j])
{
t[j]='0';
break;
}
}
}
for(i=0;i<lent;i++)
{
if(t[i]!='0')
return t[i];
}
return 0;
}
5,1431. 拥有最多糖果的孩子 - 力扣(LeetCode) (leetcode-cn.com)
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize)
{
bool* ret=(bool*)malloc(sizeof(bool)*candiesSize);
int i=0;
int count=0;
for(i=0;i<candiesSize;i++)
{
count=0;
int j=0;
for(j=0;j<candiesSize;j++)
{
if(candies[i]+extraCandies>=candies[j])
count++;
}
if(count==candiesSize)
ret[i]=true;
else
ret[i]=false;
}
*returnSize=candiesSize;
return ret;
}
6,1588. 所有奇数长度子数组的和 - 力扣(LeetCode) (leetcode-cn.com)
int sumOddLengthSubarrays(int* arr, int arrSize)
{
int i=0;
int sum=0;
for(i=1;i<=arrSize;i+=2)
{
int j=0;
for(j=0;j+i<=arrSize;j++)
{
int k=0;
for(k=0;k<i;k++)
sum+=arr[j+k];
}
}
return sum;
}
7,1534. 统计好三元组 - 力扣(LeetCode) (leetcode-cn.com)
int countGoodTriplets(int* arr, int arrSize, int a, int b, int c)
{
int i=0;
int count=0;
for(i=0;i<arrSize;i++)
{
int j=i+1;
for(;j<arrSize;j++)
{
int k=j+1;
for(;k<arrSize;k++)
{
if(abs(arr[i]-arr[j])<=a&&abs(arr[i]-arr[k])<=c&&abs(arr[j]-arr[k])<=b)
count++;
}
}
}
return count;
}
8,771. 宝石与石头 - 力扣(LeetCode) (leetcode-cn.com)
int numJewelsInStones(char * jewels, char * stones)
{
int len1=strlen(jewels);
int len2=strlen(stones);
int i=0;
int count=0;
for(;i<=len1;i++)
{
int j=0;
for(j=0;j<len2;j++)
{
if(jewels[i]==stones[j])
count++;
}
}
return count;
}
9,1389. 按既定顺序创建目标数组 - 力扣(LeetCode) (leetcode-cn.com)
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
void back(int* arr,int n)
{
int i=n;
int tmp;
for(i=n;arr[i]!=-1;i++)
;
for(;i>n;i--)
{
arr[i]=arr[i-1];
}
}
int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize)
{
*returnSize = numsSize;
int* target=(int*)malloc(sizeof(int)*(numsSize+2));
int i=0;
for(i=0;i<numsSize+2;i++)
{
target[i]=-1;
}
for(i=0;i<numsSize;i++)
{
if(target[index[i]]==-1)
target[index[i]]=nums[i];
else
{
back(target,index[i]);
target[index[i]]=nums[i];
}
}
return target;
}
10,14. 最长公共前缀 - 力扣(LeetCode) (leetcode-cn.com)
char * longestCommonPrefix(char ** strs, int strsSize)
{
int i=0;
int count=0;
int len=strlen(strs[0]);
for(i=1;i<strsSize;i++)
{
int len1=strlen(strs[i]);
if(len>len1)
len=len1;
}
printf("%d",len);
char* ret=(char*)malloc(sizeof(char)*209);
int j=0;
for(j=0;j<len;j++)
{
for(i=0;i<strsSize;i++)
{
if(strs[0][j]!=strs[i][j])
break;
}
if(i==strsSize)
{
ret[count]=strs[0][j];
count++;
}
if(i<strsSize)
break;
}
ret[count]='\0';
return ret;
}
11,1925. 统计平方和三元组的数目 - 力扣(LeetCode) (leetcode-cn.com)
int countTriples(int n)
{
int i=1;
int count=0;
for(i=1;i<=n;i++)
{
int j=0;
for(j=1;j<=n;j++)
{
int k=0;
for(k=1;k<=n;k++)
{
if(i*i+j*j==k*k)
count++;
}
}
}
return count;
}
基本上的思想就是暴力解题,搜索就完了。