刷题记录~

今天是2022年2月13号，发现自己刷了多少题就忘了多少（？

于是开个楼记录下（从今天起）写过的题目！同时也是为了督促自己~

1.leetcode-704.二分查找

 ：22/2/13

：二分

int search(int* nums, int numsSize, int target){ int left=0,right=numsSize-1; while (left<=right) { int mid=left+(right-left)/2; if(nums[mid]>target) { right=mid-1; } else if(nums[mid]

第一次写二分查找哈哈，刚开始只用中间值写，结果return -1的条件怎么写也写不对

2.leetcode-278、第一个错误的版本

 ：22/2/13

：二分

// The API isBadVersion is defined for you.// bool isBadVersion(int version);int firstBadVersion(int n) { int left=1,right=n; while (left

好家伙嘿嘿

3.leetcode-35、搜索插入位置

 ：22/2/13

：二分

int searchInsert(int* nums, int numsSize, int target){ int left=0,right=numsSize-1; while(lefttarget) { right=mid-1; } else if(nums[mid]target { return left; }}

第三道二分~熟练了已经（确信

4.leetcode-26、删除有序数组中的重复项✅

 ：22/2/13

：数组|双指针

int removeDuplicates(int* nums, int numsSize){ int f=0,s=1;//两个指针 while (s

5.leetcode-733、图像渲染❌

 ：22/2/13

：图论|dfs

int n, m;int** floodFill(int** image, int imageSize, int* imageColSize, int sr, int sc, int newColor, int* returnSize, int** returnColumnSizes){ n = imageSize, m = imageColSize[0]; *returnSize = n; returnColumnSizes = (int*)malloc(sizeof(int)*(n+5)); for (int i = 0; i < n; i++) { returnColumnSizes[i] = m; } if(newColor!=image[sr][sc]){ dfs(image,sr,sc,newColor,image[sr][sc]); } return image;}void dfs(int** image,int sr, int sc, int newColor,int color){ if(sr<0 || sr>=n || sc<0 || sc>=m) { return; } if(image[sr][sc]==color) { image[sr][sc]=newColor; dfs(image,sr+1,sc,newColor,color); dfs(image,sr,sc+1,newColor,color); dfs(image,sr-1,sc,newColor,color); dfs(image,sr,sc-1,newColor,color); } return;}

备注：（骂骂咧咧）一直过不了leetcode，每次都是访问溢出，我都malloc了还访问溢出，甚至吧官方的c的答案贴上去也是错的算了我dfs已经写出来了，就这样吧

6.leetcode-53、最大子数组和

 ：22/2/13

：动态规划

int maxSubArray(int* nums, int numsSize) { int *dp,max=nums[0]; dp=(int*)malloc(sizeof(int)*numsSize); dp[0]=nums[0]; for(int i=1;imax?max=dp[i]:max; } return max;}

磨了一下午！终于看懂评论区大神写的动态规划是啥意思了類

7.leetcode-977、有序数组的平方

 ：22/2/14

：双指针|数组

int* sortedSquares(int* nums, int numsSize, int* returnSize){ int i,a,b,min=abs(nums[0]),imin=0; for(i=0;i=0 && bbf || a<0) { re[i]=bf; b++; } else { re[i]=af; a--; } } if(a<0 && b=0 && b>=numsSize) { for(;i

感觉写的这个好复杂，看了官方的第二个双指针答案，还可以从0和n-1定双指针，这样就不用考虑一个指针走到边边的情况了。

写了下第二版双指针~

int* sortedSquares(int* nums, int numsSize, int* returnSize){ int a=0,b=numsSize-1,*re,i=numsSize-1; re=(int*)malloc(sizeof(int)*numsSize); *returnSize=numsSize; for(;a<=b;i--) { int af=pow(nums[a],2),bf=pow(nums[b],2); if(af>bf) { re[i]=af; a++; } else { re[i]=bf; b--; } } return re;}

8.leetcode-977、有序数组的平方

 ：22/2/14

：快排|数组

void quicksort(int *a,int left,int right){ if(left>right)return; int i=left,j=right,temp=a[left],t; while(i!=j) { while(a[j]>=temp && is) { return s; } else { return candyTypeSize/2; } return s;}

enmmmm，写这题本来想试着用下c++里面那动态数组做的，但是还是不怎么会写c++,有个if语句一直报错说不让我vector和int型比较……于是只能写c啦~这道题好波折啊一开始我以为它的type里面是按照递增排序好的（读题粗心啦~），没写排序，就直接交了main函数那段hhh

希望有朝一日可以用c++写一遍，c++我才学了一点点

9.leetcode-561、数组拆分 I

 ：22/2/14

：快排|数组|数学推理

void quicksort(int *a,int left,int right){ if(left>right)return; int i=left,j=right,temp=a[left],t; while(i!=j) { while(a[j]>=temp && i

我动了一下脑子，既然是要取分组后最小值的和的最大值，那么就按照从小到大依次分组就ok了，这样获得的最小值的和是最大的（语无伦次

其实就是偷懒把上一题的快排复制过来了（什

10.leetcode-598、范围求和 II

 ：22/2/14

：数组|数学推理

int maxCount(int m, int n, int** ops, int opsSize, int* opsColSize){ if(opsSize==0) { return m*n; } int min0=ops[0][0],min1=ops[0][1]; for(int i=1;i

我动了一下脑子，所以是，选取最小的那那个范围就对了，它们决定谁是最大值。

11.leetcode-605、种花问题

 ：22/2/14

：数组|迭代|数学推理

class Solution {public: bool canPlaceFlowers(vector& flowerbed, int n) { flowerbed.insert(flowerbed.begin(),0); flowerbed.push_back(0); size_t sum=0,k=0; for (auto p = flowerbed.begin(); p != flowerbed.end(); p++) { if(*p) { sum+=(k-1)/2; k=0; } else k++; } sum+=(k-1)/2; if(sum>=n)return true; return false; }};

好吧~因为自己做的分类太多了所以看了评论区大神的，前后补0当作花坛最左和最右没有花，这样就不用加那么多（首位0，末尾0）的分类讨论了呜呜

第一次用c++答题！还用了迭代器！好耶(✿ﾟ▽ﾟ)

12.leetcode-1184、公交站间的距离

 ：22/2/14

：数组|数学推理

int distanceBetweenBusStops(int* distance, int distanceSize, int start, int destination){ if(start>destination) { int t=start; start=destination; destination=t; } int sum=0,sum1=0; for(int i=0;i=start&&i

本来想用c++写的，但是又一直报错~害，不知道为什么又访问溢出了