贪心算法
文章平均质量分 52
安慕尧
这个作者很懒,什么都没留下…
展开
-
每天一道算法题系列三十六之跳跃游戏
每天一道算法题系列:来源:力扣(LeetCode)本题链接:https://leetcode-cn.com/problems/jump-game/来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。本题难度是中等给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然原创 2021-01-29 11:16:12 · 181 阅读 · 0 评论 -
每天一道算法题系列十九之有效的括号
每天一道算法题系列:来源:力扣(LeetCode)本题链接:https://leetcode-cn.com/problems/valid-parentheses/来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。本题难度是简单给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”原创 2020-12-03 23:27:53 · 118 阅读 · 0 评论 -
每天一道算法题系列十七之电话号码的字母组合
每天一道算法题系列:来源:力扣(LeetCode)本题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。本题难度是中等给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”,原创 2020-12-01 08:45:49 · 92 阅读 · 0 评论 -
每天一道算法题系列十三之罗马数字转整数
每天一道算法题系列:来源:力扣(LeetCode)本题链接:https://leetcode-cn.com/problems/roman-to-integer/来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。本题难度是简单罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C原创 2020-11-21 21:55:53 · 182 阅读 · 0 评论 -
每天一道算法题系列十二之整数转罗马数字
每天一道算法题系列:来源:力扣(LeetCode)本题链接:https://leetcode-cn.com/problems/integer-to-roman/来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。本题难度是中等在写这道题之前,我必须要吐槽一下自己,这个人与人之间确实是不一样的。做这道题的过程中,我的心路历程是:哭了,为什么我写不出来这道题的解法,为什么我这么笨。然后我看了这道题的官方解法,然后就觉得这个想法真的太厉害了,自己还是要多见识下大佬大骚操作原创 2020-11-20 08:43:38 · 113 阅读 · 0 评论