0
点赞
收藏
分享

微信扫一扫

滑动窗口解题

ZSACH 2022-04-24 阅读 80
java

1. 给定一个目标值和一个数组,求找出该数组中满足其和 ≥ target 的长度最小的 连续子数组

这道题用滑动窗口来解题,所谓滑动窗口,也可以理解为双指针在不断滑动,当满足条件后,开始缩小窗口,不满足后扩大窗口,在这个过程中找到子数组的最小值。

求接此题用的一些不太熟悉的语法知识:

a > b ? 0:1

a如果大于b,返回0,否则返回1。

Integer.MAX_VALUE:整数里的最大值

Integer.MIN_VALUE :整数里的最小值

Math.min(a,b): a,b里的最小值

举报

相关推荐

0 条评论