leetcode第156场周赛5207

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

在这里插入图片描述

posted @ 2019-09-30 00:13  YenKoc  阅读(123)  评论(0编辑  收藏  举报