我的定位:中高级人才(框架熟练、Java语法精通、数据库会用、Linux会用、中间件会用、有大数据经验!)
以后的你,会感谢现在努力的自己!加油!努力!坚持!不放弃!
走到今天,我才发现原来技术之路确实难走!需要忍受痛苦和煎熬,需要放弃很多东西
开始,我以为自己什么都知道。后来发现,其实我什么都不知道。

代码随想录算法训练营第2天 | ● 977.有序数组的平方 ● 209.长度最小的子数组 ● 59.螺旋矩阵II - 第1章 数组part02

 今天是打卡的第二天,感觉有点压力了。因为已经工作了的原因,每天下班后,都不爱动了,都是利用早上和午休的时间完成的。以后还是要多抽出时间来搞,每天保证3-4个小时,才有效果,加油吧~

第一章  数组part02 第一章 数组part02

 

977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 

 

建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理成今日当天的博客

 

拓展题目可以先不做

 

 

 

 

 

 1 class Solution {
 2     public int[] sortedSquares(int[] nums) {
 3         int n = nums.length;
 4         int i = 0, j = n - 1;
 5         int p = n - 1;
 6         int[] res = new int[n];
 7 
 8         while(i <= j){
 9             if(Math.abs(nums[i]) > Math.abs(nums[j])){
10                 res[p] = nums[i] * nums[i];
11                 i++;
12             }else{
13                 res[p] = nums[j] * nums[j];
14                 j--;
15             }
16             p--;
17         }
18         return res;
19     }
20 }
View Code

 

  

 977.有序数组的平方 

 

题目建议: 本题关键在于理解双指针思想 

 

题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/

文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html

视频讲解: https://www.bilibili.com/video/BV1QB4y1D7ep

 

 209.长度最小的子数组

 

题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。  拓展题目可以先不做。 

 

题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/

文章讲解:https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html

视频讲解:https://www.bilibili.com/video/BV1tZ4y1q7XE

 

 

 59.螺旋矩阵II

 

题目建议:  本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。 

 

题目链接:https://leetcode.cn/problems/spiral-matrix-ii/

文章讲解:https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html

视频讲解:https://www.bilibili.com/video/BV1SL4y1N7mV/

 

 总结 

 

题目建议:希望大家 也做一个自己 对数组专题的总结

 

文章链接:https://programmercarl.com/%E6%95%B0%E7%BB%84%E6%80%BB%E7%BB%93%E7%AF%87.html

posted @ 2023-05-11 12:44  小懒懒  阅读(24)  评论(0编辑  收藏  举报