977.有序数组的平方
题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/
这道题一开始用了暴力解法,然后尝试使用了双指针,但是并不熟练,还是用了两次循环,后面看了遍文章,发现代码比我的简单,又比自己的好理解,错误的思路就不贴上来了。直接贴晚上默写的正确的:
class Solution {
public int[] sortedSquares(int[] nums) {
int[] result = new int[nums.length];
int left = 0,right = nums.length - 1;
for(int i = nums.length - 1; i >= 0; i--) {
if (nums[left] * nums[left] > nums[right] * nums[right]){
result[i] = nums[left] * nums[left];
left++;
}else{
result[i] = nums[right] * nums[right];
right--;
}
}
return result;
}
}
209.长度最小的子数组
题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/
这里用到了滑动窗口这个方法,我的理解是,当需要通过一段区间来判断解决问题的时候,就可以尝试使用滑动窗口。
解题代码:
public int minSubArrayLen(int target, int[] nums) {
int left = 0;
int sum = 0;
int result = Integer.MAX_VALUE;
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
while (sum >= target) {
result = Math.min(result, i - left + 1);
sum -= nums[left++];
}
}
result = result == Integer.MAX_VALUE ? 0 : result;
return result;
}
59.螺旋矩阵II
题目链接:https://leetcode.cn/problems/spiral-matrix-ii/
这个是真难,琢磨了半天,尝试使用暴力解法,也是一团乱麻。如果不看代码随想录的解析,我想破头也弄不出来。
我自己总结的并不会更好,还是推荐直接看文章:programmercarl.com/0059…
同时为了方便结合代码进行梳理,我也创建了两个表格用来理清思路。表格中记录了下标和对应的数字。
-
n = 3
-
n = 4
-
下面是代码,每个for循环对应一个边,结合上面的图我感觉容易理解很多:
public int[][] generateMatrix(int n) {
int[][] result = new int[n][n];
int start = 0; // 控制每轮
int count = 1;
int loop = n / 2;
int i = start, j = start;
while (loop-- > 0) {
for (j = start; j < n - start - 1; j++) {
result[start][j] = count++;
}
for (i = start; i < n - start - 1; i++) {
result[i][j] = count++;
}
for (; j > start; j--) {
result[i][j] = count++;
}
for (; i > start; i--) {
result[i][j] = count++;
}
start++;
}
if (n % 2 == 1) {
result[start][start] = count;
}
return result;
}
总结
我的算法还是很薄弱,我认为适合我的学习方式还是先想,半小时想不出来直接看解析,照着解析写一遍,然后晚上回来后劲量默写出来,慢慢积累。