数组
吴吞
这个作者很懒,什么都没留下…
展开
-
59.螺旋矩阵II
目录题目思路解法 题目 59.螺旋矩阵II 思路 遵循左闭右开,即一次填充一边,拐角处交给下一边来填充 解法 class Solution { public int[][] generateMatrix(int n) { int ans[][] = new int[n][n]; int k=1, nn=n*n; int mini=0, maxi=n-1, minj=0, maxj=n-1; // while(k < nn)原创 2021-10-09 14:47:11 · 95 阅读 · 0 评论 -
209.长度最小的子数组
目录题目思路解法 题目 209.长度最小的子数组 思路 使用动态窗口,本质上也是双指针 快指针遍历数组,慢指针负责更新,记录满足条件时的长度 快指针进一步,慢指针可能更新多步 更新策略:快指针每走一步,sum += nums[fast],sum > target时,说明此时满足了条件,慢指针进位,并sum - = nums[slow],继续重复判断,直到sum < target 解法 class Solution { public int minSubArrayLen(int ta原创 2021-10-09 14:39:02 · 121 阅读 · 0 评论 -
2021-10-09 704. 二分查找
目录题目思路解法 题目 二分查找 思路 有序、无重复的数组,是二分查找的使用条件 二分查找需要注意边界问题:即选定左闭右闭的区间或者左闭右开的区间 解法 class Solution { private int left,right,middle; public int search(int[] nums, int target) { left=0; right=nums.length-1; //左闭右闭区间 whil原创 2021-10-09 10:53:39 · 137 阅读 · 0 评论 -
2021-10-09 27. 移除元素
这里写目录标题题目思路解法 题目 思路 快慢指针,快指针遍历数组,慢指针更新数组 解法 class Solution { public int removeElement(int[] nums, int val) { int slowIndex=0; int fastIndex=0; for(fastIndex=0;fastIndex<nums.length;fastIndex++){ if(nums[f原创 2021-10-09 14:17:09 · 82 阅读 · 0 评论 -
977.有序数组的平方
目录题目思路解法 题目 思路 双指针法,一头一尾相向而行,遍历整个数组 解法 class Solution { public int[] sortedSquares(int[] nums) { int array[] = new int[nums.length]; int beginIndex = 0; int endIndex = nums.length - 1; int k = nums.length - 1;原创 2021-10-09 14:26:40 · 50 阅读 · 0 评论