剑指offer中的大于等于target的最短子数组,如何改写为长尾?
- 内容介绍
- 文章标签
- 相关推荐
本文共计408个文字,预计阅读时间需要2分钟。
题目解析思路:双指针(有滑动窗口的思想)
1. 初始话最短数组的长度为Integer.MAX_VALUE。
2.初始化一个数组的和为sum=0。
3.定义变量(窗口的前后指针)i=0, j=0。
4.遍历数组,更新和sum。
5.当和sum大于目标值时,移动前指针i,减少窗口的长度。
6.每次移动后指针j,更新最短数组的长度。
7.返回最短数组的长度。
力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度minInteger.MAX_VALUE2.初始化一个数组的和sum0;3.定义变量(窗口的前后指针)i0j0力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度 min = Integer.MAX_VALUE2.初始化一个数组的和 sum = 0;3.定义变量(窗口的前后指针)i=0 j=0 j为快指针4.开始遍历,当sum的值大于等于target时更新min5.缩小窗口范围,加入后边的数组元素。
本文共计408个文字,预计阅读时间需要2分钟。
题目解析思路:双指针(有滑动窗口的思想)
1. 初始话最短数组的长度为Integer.MAX_VALUE。
2.初始化一个数组的和为sum=0。
3.定义变量(窗口的前后指针)i=0, j=0。
4.遍历数组,更新和sum。
5.当和sum大于目标值时,移动前指针i,减少窗口的长度。
6.每次移动后指针j,更新最短数组的长度。
7.返回最短数组的长度。
力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度minInteger.MAX_VALUE2.初始化一个数组的和sum0;3.定义变量(窗口的前后指针)i0j0力扣题目解题思路:双指针(有点滑动窗口的思想)1.初始话最短数组的长度 min = Integer.MAX_VALUE2.初始化一个数组的和 sum = 0;3.定义变量(窗口的前后指针)i=0 j=0 j为快指针4.开始遍历,当sum的值大于等于target时更新min5.缩小窗口范围,加入后边的数组元素。

