![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记1423. 可获得的最大点数
几张卡牌,每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k,请你返回可以获得的最大点数。12第一次行动,不管拿哪张牌,你的点数总是 1。但是,先拿最右边的卡牌将会最大化你的可获得点数。最优策略是拿右边的三张牌,最终点数为 1 + 6 + 5 = 12。4无论你拿起哪两张卡牌,可获得的点数总是 4。55。原创 2023-12-03 18:23:15 · 392 阅读 · 0 评论 -
leetcode做题笔记209. 长度最小的子数组
本题考察对滑动窗口的运用,利用左右两个指针确定子数组的边界再比较得最小长度,时间复杂度为O(n)原创 2023-11-02 09:49:01 · 168 阅读 · 0 评论