977 有序数组的平方

题目

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序

977. 有序数组的平方

思路

找到分段点，然后双有序数组插入新数组（i++，j--这样遍历）

代码

 class Solution {
     public int[] sortedSquares(int[] nums) {
         int len = nums.length;
         if (len == 0) return nums; // 空集直接结束
         int[] neg = new int[len];
         int[] pos = new int[len];
         int[] ans = new int[len];
         int i = 0;
         for (; i < len ; i++ ){            
             if ( nums[i] > 0) break;
             neg[i] = nums[i] * nums[i];
         }
         int j = i - 1 ; //现在j为neg指针， i为正数pos指针
         while ( i < len){
             pos[i] = nums[i] * nums[i];
             i++;
         }
         i = j + 1;
         for (int k = 0 ; k < len ; k++){
             if ( j < 0 ){
                 while ( k <len ){
                     ans[k++]=pos[i++];
                 }
                 break;
             }
             if ( i == len ){
                 while ( k <len ){
                     ans[k++]=neg[j--];
                 }
                 break;
             }
             if (neg[j] > pos[i]){
                 ans[k] = pos[i];
                 i++;
             }else{
                 ans[k] = neg[j];
                 j--;
             }
         }
         return ans;
     }
 }

过程

纠结 如何找到分段点，先遍历一遍找到分段点再平方 还是 边平方边找分段点

判断空集与 单元素集也恼火

然后是 不找中间，直接两边 往中间找 这样呢？

想到 分段点 如果 -3 的绝对值 最小 ，那他是正的还是负的都无所谓

执行中

1. 创建数组语法错误 int[] neg = new int[len]

2. 写备注忘了打分号

3. 第一轮，i 值用来遍历了，导致 i 满了，应重新赋值

4. [0] 又出问题了。。 发现是 正数数组 ，判定有问题

总结

双有序插入新的 就是归并排序。。。。

209 长度最小的子数组

题目

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

链接：#209 长度最小的子数组

思路

之前好像摸过

1. 找到第一组，即从第一个元素开始的ans[]，并记录头尾指针与length，front and rear

2. front ++ ，比较大小，若仍大于，length--，重复2；若小于，转3 PS：由于 第一步 中，是从左开始找的，所以从左边开始删没啥问题

3. front 与 rear 同时 +1，比较大小，若大于，转2；若小于，重复3。 直到rear大于n

代码

 class Solution {
     public int minSubArrayLen(int target, int[] nums) {
         int length = 0;
         int front = 0;
         int rear = 0;
         int i = 0;
         int sum = 0 ;
         while(rear < nums.length){
             sum += nums[rear];
             if(sum >= target){
                 length = rear  - front + 1;
                 break;
             }
             ++rear;
         }
         while(rear < nums.length){
             if(sum >= target){
                 length = rear  - front + 1;
                 sum -= nums[front++];
             }
             if(sum < target){
                 ++rear;
                 if (rear == nums.length)break;
                 sum += nums[rear];
                 sum -= nums[front++];
             }
         }
         return length;
     }
 }

过程

错误

1. 第二三步忘了修改sum值

2. sum -= nums[++rear]，在最后一步会因为++rear超限而报错。 想优美一点，sum没有每次循环都重新计算，而是 +1 -1 修改方法也不优美，还要每次循环都再判断 rear == nums.length ，显得循环条件没用 emmm看看题解吧

3. front = rear ，即单元素成立时， sum -= nums[front++]; 超限 解决办法将该步放在新增的 判断条件后

题解笔记

总结

59 螺旋矩阵Ⅱ

题目

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

#59 螺旋矩阵 II

思路

绕圈，一圈四边，每边为边长-1， 注意最后一圈，若为奇数，需单独讨论

代码

 class Solution {
     public int[][] generateMatrix(int n) {
         int[][] ans = new int[n][n];
         int i = 0;
         int j = 0;
         int cir = 0;
         int count = 0;
         int left,right;
         int slen = n - 1; //slen:边长-1
         for(  ; cir < n/2 ; cir++){
             left = cir ;
             right = n - cir - 1;
             for( ; j < right ; ++j){
                 ans[i][j] = ++count ; 
             }
             for( ; i < right ; ++i){
                 ans[i][j] = ++count ; 
             } 
             for( ; j > left ; --j){
                 ans[i][j] = ++count ; 
             }
             for( ; i > left ; --i){
                 ans[i][j] = ++count ; 
             }
             ++i;
             ++j;
         }
         if( n % 2 == 1)ans[n/2][n/2]=++count;
         return ans;
     }
 }

过程

简单题

过程错误

每一圈结束是回到起点，需要额外 ++i 和 ++j

题解笔记

没看懂那个根据方向模拟的

日记

emmm又是摆烂的一天，题解又没看完，时间一会就没了

昨晚睡不着，4点才睡，早上11点起来，玩会手机没了。
中午取个快递，把家里的体重秤上了电池，已经175斤了，该减肥了。玩会手机又两点半了。
然后午觉又睡不着。4点过又被叫起来。。弄了下锻炼，因为没睡好，感觉不适，睡眠还要调整。
6点开始做随想录，还是边玩边做
7点过吃饭，就拖个地弄弄了下小零件，一看时间 ，捏麻9点了，人都麻了。
然后做回题洗澡去，再然后就是现在写总结了

简单规划一下

午睡与晚睡看正念冥想入睡，md那个若灵心理的冥想课要捏麻599，忒贵了，咱代买随想录刷题班才一半的钱，这几天先听听试听。
午觉起来运动。

争取24点睡，9点起。1330睡午觉
其他时间学习，javase 和算法