2021年8月7日
209. 长度最小的子数组
摘要： 滑动窗口： class Solution { public int minSubArrayLen(int target, int[] nums) { int i=0; int j=0; int sum=0; int min=Integer.MAX_VALUE; while(j<nums.length 阅读全文
posted @ 2021-08-07 20:35 wsshub 阅读(33) 评论(0) 推荐(0)
关于二分查找
摘要： 对于一个数组。 lo=0; hi=nums.length; mid=(lo+hi)/2中点靠右 lo=0; hi=nums.length-1; mid=(lo+hi)/2中点靠左 无论是哪一个循环条件是lo<hi 下标更新都是 lo=mid+1 hi=mid 注意被排除的[0,lo)和[hi,n)里 阅读全文
posted @ 2021-08-07 18:24 wsshub 阅读(19) 评论(0) 推荐(0)