leetcode刷题日记——移动0(283)

以下的题目都需要用到双指针,双指针还被用在链表里;

题目描述:将数组中0元素移动到数组尾。(283)

这道题的思路:这道题来自于双指针的衍生题目,详情在代码随想录里,相关题目有

:移除数组中值为val的元素(27);删除排序数组中的重复项(26)。

首先我们将不为零的元素筛出来,步骤相当于移除数组中的0元素,这样就得到了数组中不为0的元素的个数,新数组相比于原数组少的部分就是原数组中0 的个数,用while循环全部填上就行了。

leetcode刷题日记——移动0(283)_第1张图片
void moveZeroes(int* nums, int numsSize){
int i,j=0;
for(i=0;i
leetcode刷题日记——移动0(283)_第2张图片

第二道:有序数组的平方(977)

代码随想录里的的描述:

https://www.bilibili.com/video/BV1QB4y1D7ep/?vd_source=ac20fda1d25bd981c225281a3cd149fd,这个是卡尔的讲解链接;

这道题目需要考虑负数的情况,采用双指针从两侧向中间移动,因为平方的最大值一定是在两侧的。写的就这样吧,今天刚开始写;

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortedSquares(int* nums, int numsSize, int* returnSize){
*returnSize=numsSize;//这一步我没搞明白。
int i=0;
int k=numsSize-1;
int j=numsSize-1;
int *ans=(int*)malloc(sizeof(int)*numsSize);
while(i<=j)
{
    int a=nums[i]*nums[i];
     int b=nums[j]*nums[j];
     if(a>b)
     {
         ans[k--]=a;
         i++;
     }
     else
     {
         ans[k--]=b;
         j--;
     }
}
return ans;
}

第三道:滑动窗口!

209.长度最小的子数组

力扣题目链接(opens new window)

给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。

示例:

输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。

卡尔链接:https://www.bilibili.com/video/BV1tZ4y1q7XE/?spm_id_from=333.788&vd_source=ac20fda1d25bd981c225281a3cd149fd

注释:该题需要用到limits.h头文件,该文件包含了int型的最小值和最大值的宏,因为int占4字节32位,根据二进制编码的规则,INT_MAX = 2^31-1,INT_MIN= -2^31.当你面对长度非常大的数组的时候采用这两个宏是必要的。

相关介绍:https://blog.csdn.net/weixin_43152897/article/details/125870528?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167470304016782429797243%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=167470304016782429797243&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-2-125870528-null-null.142^v71^control_1,201^v4^add_ask&utm_term=INT32_MAX&spm=1018.2226.3001.4187

该题需要用到双指针的思路

int minSubArrayLen(int target, int* nums, int numsSize){
int result=INT_MAX;//这个宏表示int型的最大值,
int i=0;//滑动窗口的慢指针
int j=0;//滑动窗口的快指针
int sum=0;//窗口内总和
int sublength=0;//窗口长度

for(j=0;j=target)
    {sublength=j-i+1;//窗口长度是j~i,需要加一;
        result=result

你可能感兴趣的:(leetcode,算法,职场和发展)