刷题记录~

今天是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++写的，但是又一直报错~害，不知道为什么又访问溢出了