贪心算法
文章平均质量分 54
记录对贪心算法的日常刷题,加深对贪心算法的理解。
lilesien
这个作者很懒,什么都没留下…
展开
-
LeetCode1578.避免重复字母的最小删除成本
LeetCode1578.避免重复字母的最小删除成本 题目说明: 给你一个字符串 s 和一个整数数组 cost ,其中 cost[i] 是从 s 中删除字符 i 的代价。返回使字符串任意相邻两个字母不相同的最小删除成本。请注意,删除一个字符后,删除其他字符的成本不会改变。 示例1: 输入:s = “abaac” , cost = [1,2,3,4,5] 输出:3 示例2: 输入 s = “abc” , cost = [1,2,3] 输出:0 提示 s中只有小写英文字母, 1 <= s.原创 2021-01-02 19:17:30 · 252 阅读 · 0 评论 -
LeetCode605.种花问题
LeetCode605.种花问题 题目描述:假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。 示例1: 输入:flowerbed = [1,0,0,0,1] , n = 1 输出:true 示例2: 输原创 2021-01-02 16:21:24 · 148 阅读 · 0 评论