随笔分类 -  贪心算法

摘要:这道题是LeetCode里的第991道题。题目描述:在显示着数字的坏计算器上,我们可以执行以下两种操作:双倍(Double):将显示屏上的数字乘 2; 递减(Decrement):将显示屏上的数字减 1 。最初,计算器显示数字 X。返回显示数字 Y 所需的最小操作数。... 阅读全文
posted @ 2019-03-23 14:57 1000sakura 阅读(419) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第1005道题。题目描述:给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的... 阅读全文
posted @ 2019-03-15 19:05 1000sakura 阅读(163) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第984道题。题目要求:给定两个整数 A 和 B,返回任意字符串 S,要求满足:S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母; 子串 'aaa' 没有出现在 S 中; 子串 'bbb' 没有出现在 S ... 阅读全文
posted @ 2019-03-08 15:18 1000sakura 阅读(227) 评论(0) 推荐(0)