当前位置 : 主页 > 网络编程 > 其它编程 >

剑指offer和大于等于target的最短子数组

来源:互联网 收集:自由互联 发布时间:2023-07-02
力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度minInteger.MAX_VALUE2.初始化一个数组的和sum0;3.定义变量(窗口的前后指针)i0j0 力扣题目解题思路:双指针(有
力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度minInteger.MAX_VALUE2.初始化一个数组的和sum0;3.定义变量(窗口的前后指针)i0j0

力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度 min = Integer.MAX_VALUE2.初始化一个数组的和 sum = 0;3.定义变量(窗口的前后指针)i=0 j=0 j为快指针4.开始遍历,当sum的值大于等于target时更新min5.缩小窗口范围,加入后边的数组元素。

class Solution { public int minSubArrayLen(int target, int[] nums) { //设置最小初始值 int min = Integer.MAX_VALUE; //初始化数组和 int sum = 0; //定义两个变量i,j for(int i=0,j=0;j

网友评论