• 第一想法：暴力破解

• 看完題解想法：朝著雙指針方向想

• 遇到困難：

  • 用雙指針的話，一開始想到兩邊指針往中間靠，逐個(gè)將最大值賦給結(jié)果數(shù)組。和題解不同的是，循環(huán)條件我寫了?while (left != right) {...}，相比于題解的?while (left <= right) {...}，我需要在后面單獨(dú)為第一個(gè)元素賦值（因?yàn)闆]有cover到最后一個(gè)元素就跳出循環(huán)了）

  • 判斷條件中，對于nums[left] == nums[right]這種情況，一開始的想法是兩頭同時(shí)逼近與賦值。但是在最后兩個(gè)元素相同時(shí)，此想法報(bào)錯(cuò)（例如：[-1, 0, 0, 2]）。因此左右指針相等時(shí)，可以將其歸到兩邊指針中的一邊執(zhí)行。

public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];

        for (int i = 0; i < nums.length; i++) {
            nums[i] *= nums[i];
        }

        int left = 0; 
        int right = nums.length - 1;
        int curr = right;

        // 一開始寫了while (left != right) {...}，就需要最后手動賦值
        while (left <= right) {
            if (nums[left] >= nums[right]) {
                res[curr] = nums[left];
                left++;
            } else if (nums[left] < nums[right]) {
                res[curr] = nums[right];
                right--;
                
            }
            curr--;
        }
        // 最后一個(gè)元素時(shí)需要手動賦值
        // res[0] = nums[left];
        return res;
    }

• 時(shí)長與收獲：

  • 雙指針循環(huán)條件需要cover到邊界

  • 左右兩邊元素相等時(shí)，可以選擇一遍執(zhí)行

  • 時(shí)長：30min

2. 長度最小的子數(shù)組

209. 長度最小的子數(shù)組

• 第一想法：可以想到雙指針

• 看完題解想法：和題解想法差不多，主要差別在：計(jì)算數(shù)組元素個(gè)數(shù)語句count = Math.min()的位置不同。官方題解把該語句在while (sum >= target)循環(huán)內(nèi)，意思是計(jì)算每一步sum >= target的最小值；而我放在了循環(huán)外，再+1

• 遇到困難：

  1. 每次循環(huán)內(nèi)代碼的執(zhí)行順序不是很明確（例如什么時(shí)候指針移動，什么時(shí)候累加）。

  2. 最后忘記將Integer.MAX_VALUE轉(zhuǎn)成了0

• 時(shí)長與總結(jié)：

  1. 右指針的移動伴隨著總數(shù)的累加，因此累加操作要在每個(gè)循環(huán)的開頭

  2. 時(shí)長：40min文章來源地址http://www.zghlxwxcb.cn/news/detail-411163.html

public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int sum = 0;
        int count = Integer.MAX_VALUE;

        for(int i = 0; i < nums.length; i++) {
            sum += nums[i];
            if (sum < target) continue;

            // 1.1 取到sum < target長度最大時(shí)跳出循環(huán)
            while (sum >= target) {
                sum -= nums[left];
                left++;
            }
            // 1.2 這里需要額外+1，意思是把 sum < target最大長度 變成 sum >= target最小長度
            count = Math.min(count, i - left + 1 + 1);
            
        }
        // 2.1 不存在符合條件的數(shù)組時(shí)，返回0
        return count == Integer.MAX_VALUE? 0 : count;
    }

3. 螺旋矩陣II