![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode(贪心)
文章平均质量分 72
道纪书生
博士在读,国家奖学金获得者,中国机器人大赛全国亚军,研究方向:CV/SVBRDF Estimation/Object Counting/Swarm Intelligence/Evolutionary Computation,学术or技术交流欢迎私信。
展开
-
Leetcode-134. 加油站
链接134. 加油站题目在一条环路上有 n个加油站,其中第 i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组 gas 和 cost ,如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1 。如果存在解,则 保证 它是 唯一 的。示例示例1:输入: gas = [1,2,3,4,5], cost = [3...原创 2022-03-19 17:53:57 · 194 阅读 · 0 评论 -
Leetcode-376. 摆动序列
链接376. 摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3)是正负交替出现的。相反,[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零...原创 2022-03-19 14:57:58 · 1171 阅读 · 0 评论 -
Leetcode-2178. 拆分成最多数目的正偶数之和
链接2178. 拆分成最多数目的正偶数之和题目给你一个整数finalSum。请你将它拆分成若干个互不相同 的正偶数之和,且拆分出来的正偶数数目最多。比方说,给你finalSum = 12,那么这些拆分是符合要求 的(互不相同的正偶数且和为finalSum):(2 + 10),(2 + 4 + 6)和(4 + 8)。它们中,(2 + 4 + 6)包含最多数目的整数。注意finalSum不能拆分成(2 + 2 + 4 + 4),因为拆分出来的整数必须互不相同...原创 2022-03-01 09:27:36 · 519 阅读 · 0 评论 -
Leetcode-646. 最长数对链
链接646. 最长数对链题目给出n个数对。在每一个数对中,第一个数字总是比第二个数字小。现在,我们定义一种跟随关系,当且仅当b < c时,数对(c, d)才可以跟在(a, b)后面。我们用这种形式来构造一个数对链。给定一个数对集合,找出能够形成的最长数对链的长度。你不需要用到所有的数对,你可以以任何顺序选择其中的一些数对来构造。示例输入:[[1,2], [2,3], [3,4]]输出:2解释:最长的数对链是 [1,2] -> [3,4]...原创 2022-02-28 14:57:06 · 170 阅读 · 0 评论 -
Leetcode-1647. 字符频次唯一的最小删除次数
链接1647. 字符频次唯一的最小删除次数题目如果字符串 s 中 不存在 两个不同字符 频次 相同的情况,就称 s 是 优质字符串 。给你一个字符串 s,返回使 s 成为 优质字符串 需要删除的 最小 字符数。字符串中字符的 频次 是该字符在字符串中的出现次数。例如,在字符串 "aab" 中,'a' 的频次是 2,而 'b' 的频次是 1 。示例示例 1:输入:s = "aab"输出:0解释:s 已经是优质字符串。示例 2:输入:s = "aaabbbcc"输原创 2022-02-13 12:58:12 · 336 阅读 · 1 评论