![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
吴吞
这个作者很懒,什么都没留下…
展开
-
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 · 54 阅读 · 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 · 64 阅读 · 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 · 57 阅读 · 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 · 59 阅读 · 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 · 47 阅读 · 0 评论