leetcode第156场周赛5207

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

在这里插入图片描述

原文地址:https://www.cnblogs.com/YenKoc/p/12780012.html