贪心算法
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Maximize Sum Of Array After K Negations(K 次取反后最大化的数组和)
这道题是LeetCode里的第1005道题。 题目描述: 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引i并将A[i]替换为-A[i],然后总共重复这个过程K次。(我们可以多次选择同一个索引i。) 以这种方式修改数组后,返回数组可能的最大和。 示例 1: 输入:A = [4,2,3], K = 1 输出:5 解释:选择索引 (1,) ,然...原创 2019-03-15 19:04:47 · 213 阅读 · 0 评论 -
【LeetCode】String Without AAA or BBB(不含 AAA 或 BBB 的字符串)
这道题是LeetCode里的第984道题。 题目要求: 给定两个整数A和B,返回任意字符串S,要求满足: S的长度为A + B,且正好包含A个'a'字母与B个'b'字母; 子串'aaa'没有出现在S中; 子串'bbb'没有出现在S中。 示例 1: 输入:A = 1, B = 2 输出:"abb" 解释:"abb", "bab" 和 ...原创 2019-03-08 15:18:22 · 154 阅读 · 0 评论 -
【LeetCode】Broken Calculator(坏了的计算器)
这道题是LeetCode里的第991道题。 题目描述: 在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2; 递减(Decrement):将显示屏上的数字减 1 。 最初,计算器显示数字X。 返回显示数字Y所需的最小操作数。 示例 1: 输入:X = 2, Y = 3 输出:2 解释:先进行双倍运算,然后再进行递减运算 ...原创 2019-03-23 14:56:49 · 331 阅读 · 0 评论 -
【LeetCode】Best Time to Buy and Sell Stock II(买卖股票的最佳时机 II)
这道题是LeetCode里的第122道题。 题目描述: 给定一个数组,它的第i个元素是一支给定股票第i天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)...原创 2019-05-18 16:40:11 · 127 阅读 · 0 评论