随笔分类 -  Leetcode

leetcode 干就完了
leetcode 316 去除重复字母
摘要：LEETCODE 316 去除重复字母 贪心算法 分析要求字典序最小，希望字母尽量按照正序排列这样一来，希望 cbacdcbc 排序成为 abcd但是明显这个不可以 因为没有这样的顺序 设定 res [ ] 表示去重结果，遍历序列向尾部追加元素，尽量保持正序，tail表示序列尾部元素，cur 表示当 阅读全文
posted @ 2020-03-29 19:18 scyrc 阅读(207) 评论(0) 推荐(0) 编辑
leetcode 870题 优势洗牌
摘要：leetcode 870 优势洗牌 贪心算法题目：给定两个大小相等的数组 A 和 BA 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。 分析：想要获得最优匹配先和B中小的元素匹配，获取更多优势 b代表B中最小元素在 阅读全文
posted @ 2020-03-29 19:13 scyrc 阅读(222) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示