代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵||

is_xiaotian

已于 2023-09-07 23:43:52 修改

阅读量215

点赞数

分类专栏：代码随想录算法文章标签：算法 leetcode 矩阵

于 2023-09-07 23:40:28 首次发布

本文链接：https://blog.csdn.net/m0_68838775/article/details/132748250

版权

代码随想录算法专栏收录该内容

45 篇文章 4 订阅

订阅专栏

LeetCode 977.有序数组的平方

int* sortedSquares(int* nums, int numsSize, int* returnSize){
    int *result = malloc(sizeof(int)*numsSize);
    *returnSize = numsSize;
    for (int left = 0, right = numsSize -1, len = numsSize - 1; left <= right; )
    {
        if (nums[left]*nums[left] > nums[right]*nums[right])
        {
            result[len--] = nums[left]*nums[left];
            left++;
        }else {
            result[len--] = nums[right]*nums[right];
            right--;
        }
    }
    return result;
}

数组类型的题目已经是第二天了，目前二分法和双指针已经大概有了了解，昨天的双指针使用范围别于今天的题目，昨天双指针基本上是快慢指针的使用，基于同一起始位置依据条件使得两个指针前进位置不同。

今天的双指针题目，加上变种双指针滑动窗口，都是从数组两边动态去收缩或者动作。

LeetCode 209.长度最小的子数组

int minSubArrayLen(int target, int* nums, int numsSize){

int i = 0;

int sum = 0;

int subLength = 0;

int result = INT32_MAX;

for (int j = 0; j < numsSize; j++)

{

sum += nums[j];

while (sum >= target)

{

subLength = (j - i + 1);

result = result < subLength ? result : subLength;

sum -= nums[i++];

}

}

return result == INT32_MAX ? 0 : result;

}