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

LeetCode 977.有序数组的平方

题目链接：977. 有序数组的平方

思路：利用双指针思想，观察给到的输入数组，发现首尾平方都是比较大的，越往中间去就是越小的。所以，比较首尾指针指向的元素平方大小，赋值到新开的结果数组中，完成有序平方数组转换。

代码：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];
        int count = res.length - 1;

        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            if (Math.pow(nums[left], 2) > Math.pow(nums[right], 2)) {
                res[count--] = (int) Math.pow(nums[left++], 2);
            } else {
                res[count--] = (int) Math.pow(nums[right--], 2);
            }
        }
        return res;
    }
}

遇到的困难：问题一开始就是想着尽量去交换位置，还是被第一天的“双指针”给带跑偏了。思考了很久发现做不到，然后看了讲解思路，就觉得自己在思考问题的时候比较僵化局限，对题目的灵活理解度不够，可能与题目嗅觉有关吧。

LeetCode 209. 长度最小的子数组

题目链接：209.长度最小的子数组

思路：这道题其实还是利用双指针思想去解决问题，不同的是，在一个区间内需要保存元素之和，也就是一种状态，同时为了满足题目给出的“>= target”长度最小的连续子数组，所以状态还需要改变，改变的方式就是在一定条件下，移动左右指针进而达到改变状态的目的。

代码：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int start = 0;
        int end = 0;
        int sum = 0;
        int minSubLen = Integer.MAX_VALUE;

        while (start <= end) {
            if (sum < target && end < nums.length) {
                sum += nums[end];
                end++;
                continue;
            }

            if (sum >= target) {
                sum -= nums[start];
                start++;
                if (sum < target) {
                    minSubLen = Math.min(minSubLen, end - start + 1);
                }
                continue;
            }
            break;
        }

        return minSubLen == Integer.MAX_VALUE ? 0 : minSubLen;
    }
}

遇到的困难：在对移动左右指针的判定条件这块，存在一些迷惑的点，如何做到当右指针已经不能移动的时候，左指针还需要继续逼近target值同时满足题目给出的条件。因为时间原因，我想到的处理方式就如代码中展示的那样，虽然AC了题目但是应该要借鉴一下优秀选手在这个问题上的解决方式，提高对一类问题的解决能力。