![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
AAS48
一起学算法
展开
-
Leetcode 1217. 玩筹码(脑筋急转弯)
其实每次cost的值就是奇数位置的筹码移动到偶数位置和偶数位置的筹码移动到奇数位置的最小值。我们需要把所有筹码移到同一个位置。position[i] + 2 或 position[i] - 2 ,此时 cost = 0。position[i] + 1 或 position[i] - 1 ,此时 cost = 1。第 i 个筹码的位置是 position[i]。返回将所有筹码移动到同一位置上所需要的 最小代价。原创 2022-10-09 16:59:29 · 162 阅读 · 0 评论 -
976. 三角形的最大周长(巧妙的贪心+排序)
如果 A[i-2] + A[i-1] A[i]了 (j原创 2022-10-07 13:49:16 · 158 阅读 · 0 评论 -
Leetcode 最多删除一个字符得到回文(双指针,思路棒)
每次判断两个指针指向的字符是否相同,如果相同,则更新指针,将 low + 1,high - 1,然后判断更新后的指针范围内的子串是否是回文字符串。如果两个指针指向的字符不同,则两个字符中必须有一个被删除,此时我们就分成两种情况:即删除左指针对应的字符,留下子串 s[low+1:high],或者删除右指针对应的字符,留下子串 s[low:high−1]。定义左右指针,初始时分别指向字符串的第一个字符和最后一个字符,每次判断左右指针指向的字符是否相同,如果不相同,则不是回文串;) 的,会超出时间限制。原创 2022-10-04 20:01:03 · 249 阅读 · 0 评论 -
Leetcode 1827. 最少操作使数组递增(贪心)
我们称数组 nums 是 严格递增的 ,当它满足对于所有的 0原创 2022-08-26 23:11:01 · 219 阅读 · 0 评论 -
天梯赛练习:L02-003 月饼(贪心)
L2-003 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-03-13 18:20:05 · 234 阅读 · 0 评论