数组的平方
题目:力扣977
思路:双指针,因为要按大小排序,复数的平方也变大,所以从两端开始考虑
时间复杂度为O(n)
学到了:
int [] res=new int[nums.length];//new 重点学习li
class Solution {
public int[] sortedSquares(int[] nums) {
int l=0;
int r = nums.length - 1;
int [] res=new int[nums.length];//new 重点学习
int j=nums.length - 1;//behind,从后面开始
while(l<=r){
if(nums[l]*nums[l]<nums[r]*nums[r]){
res[j--]=nums[r]*nums[r--];
}
else {//直接使用else就好
res[j--]=nums[l]*nums[l++];
}
}
return res;
}
}
长度最小的子数组
力扣209
思路:利用双指针设置滑动窗口,先把后面的移动找到总和大于要求的,再不断(while)移动前面的删掉部分数组找到长度最小的。
窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。
窗口的起始位置如何移动:如果当前窗口的值大于s了,窗口就要向前移动了(也就是该缩小了)。
窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。
补充知识:
Integer.MAX_VALUE表示int数据类型的最大取值数:2 147 483 647
Integer.MIN_VALUE表示int数据类型的最小取值数:-2 147 483 648
对应:
** Short.MAX_VALUE 为short类型的最大取值数 32 767
Short.MIN_VALUE 为short类型的最小取值数 -32 768**
其他数据类型同上含义
Integer.MAX_VALUE+1=Integer.MIN_VALUE
result = Math.min(result, right - left + 1);
//初始为很大的值
return result == Integer.MAX_VALUE ? 0 : result;
//如果没有找到就返回一个很大的数
螺旋矩阵
注意:
转圈 偶数n/2 奇数 n%2==1,单独赋值[start][start]
使用左开右闭,最后一个元素留给下一个考虑,
- 时间复杂度 O(n^2): 模拟遍历二维矩阵的时间
- 空间复杂度 O(1)
class Solution {
public int[][] generateMatrix(int n) {
int loop = 0; // 控制循环次数
int[][] res = new int[n][n];
int start = 0; // 每次循环的开始点(start, start)
int count = 1; // 定义填充数字
int i, j;
while (loop++ < n / 2) { // 判断边界后,loop从1开始
// 模拟上侧从左到右
for (j = start; j < n - loop; j++) {
res[start][j] = count++;
}
// 模拟右侧从上到下
for (i = start; i < n - loop; i++) {
res[i][j] = count++;
}
// 模拟下侧从右到左
for (; j >= loop; j--) {
res[i][j] = count++;
}
// 模拟左侧从下到上
for (; i >= loop; i--) {
res[i][j] = count++;
}
start++;
}
if (n % 2 == 1) {
res[start][start] = count;
}
return res;
}
}