今日学习的文章链接和视频链接
977. 有序平方数排序
● 自己看到题目的第一想法
首先将数组内元素逐个平方,然后运用排序算法将数组内元素排序。
● 看完代码随想录之后的想法
利用双指针,并借用新数组排序,用时更短。
● 自己实现过程中遇到哪些困难
这题耗时较短,做的比较顺利
● 今日收获
复习了一些基本的排序算法,并进一步理解了双指针的原理。
我的代码
class Solution {
public int[] sortedSquares(int[] nums) {
int l = 0;
int r = nums.length - 1; // left point and right point
int k = nums.length - 1; // index of new array
int[] result = new int[nums.length]; // new array
while(l <= r){
if(nums[l]*nums[l] > nums[r]*nums[r]){
result[k--] = nums[l]*nums[l];
l++;
} else {
result[k--] = nums[r]*nums[r];
r--;
}
}
return result;
}
}
209.长度最小的子数组
● 自己看到题目的第一想法
利用滑动窗口实现
● 看完代码随想录之后的想法
和我的想法契合
● 自己实现过程中遇到哪些困难
这题耗时较短,做的比较顺利
● 今日收获
重新复习了一边滑动窗口机制
我的代码
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int size = Integer.MAX_VALUE; // the size of the target array
int l = 0;
int r = 0; // left point and right point
int sum = 0; // to record the sum of the selected array
for(r = 0; r < nums.length; r++){
sum += nums[r];
while(sum >= target){
size = Math.min(size, (r - l) + 1);
sum -= nums[l++];
}
}
return size == Integer.MAX_VALUE? 0:size;
}
}
59.螺旋矩阵II
● 自己看到题目的第一想法
很晕
● 看完代码随想录之后的想法
有了大概的解题思路(左闭右开),
四个方向的循环,
以及从外到内转圈赋值。
● 自己实现过程中遇到哪些困难
这道题耗时较长,主要是在弄清边界条件上花费了一些时间。
中心点下标值不清楚。
● 今日收获
更加深入的理解了左闭右开的原理;
发现循环圈数和中心点下标值是一样的;
startX和startY两值也是一样的可以用一个变量表示以便节约空间。
我的代码
class Solution {
public int[][] generateMatrix(int n) {
// 左闭右开
int i = 0,j = 0; // rows and cols
int start = 0; // the start point;
int loop = n/2; // the numbeer of loop
int count = 1; // matrix number
int offset = 1;
int[][] nums = new int[n][n];
while(loop > 0){
for(j = start; j < n - offset; j++){
nums[start][j] = count++;
}
for(i = start; i < n - offset; i++){
nums[i][j] = count++;
}
for(; j > start; j--){
nums[i][j] = count++;
}
for(; i > start; i--){
nums[i][j] = count++;
}
start++;
offset++;
loop--;
}
if(n%2 == 1) nums[n/2][n/2] = n*n;
return nums;
}
}