当时做的时候,一直理解想搞dp,后面可能思路有点乱了,写不出来。。。 看了评论区的大佬,才发现是滑动窗口的题目,学习到了。 思路分析: 1.这题可以转化成求数组最大子数组的和不超过maxCost的长度 2.每次查找就更新一次,循环完之后,就是最大的了,滑动窗口安排。 贴上代码