关于长度最小的子数组的思考

我以前写过一篇滑动窗口的文章,这题和那篇文章思路一样

文章链接

这是chatgpt对我的算法的评价:

这段代码是 LeetCode 上的一个题目,题目要求找到一个连续子数组,使得这个子数组的和大于等于给定的 target 值,并返回该子数组的最小长度。这个问题可以用滑动窗口解决,即使用一个队列来维护子数组,并动态更新队列的首尾指针。

这里定义了一个名为 Windows 的类,用来实现队列的操作。类中包含了 push() 方法,用来向队列中添加元素;pop() 方法,用来删除队列中的元素;true() 方法,用来判断当前队列中的元素之和是否大于等于给定的 target 值。

在解题函数中,定义了一个名为 windows 的 Windows 对象,并遍历数组 nums 中的每个元素。在每次循环中,将当前元素添加到队列中,并判断队列中的元素之和是否大于等于 target。如果是,则更新当前最小长度;如果不是,则弹出队列头部的元素,继续判断队列中的元素之和是否大于等于 target。最终返回最小长度。如果找不到符合条件的子数组,则返回 0。

需要注意的是,为了便于实现队列中元素之和的计算,Windows 类中添加了一个名为 sum 的属性,用来存储队列中元素之和。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值