贪心
str_818
这个作者很懒,什么都没留下…
展开
-
【Leetcode】646. 链对的最大长度(Maximum Length of Pair Chain)
Leetcode - 646 Maximum Length of Pair Chain (Medium) 题目描述:对于 (a, b) 和 (c, d) ,如果 b < c,则它们可以构成一条链,求最大链的长度。 解法一:DP public int findLongestChain(int[][] pairs) { int n = pairs.length; Arrays...原创 2019-05-10 11:09:06 · 180 阅读 · 0 评论 -
【Leetcode】717. 1-bit 和 2-bit 字符(1-bit and 2-bit Characters)
Leetcode - 717 1-bit and 2-bit Characters(Easy) 题目描述:有两种特殊的字符,一种是 ‘0’,另一种是 ‘10’ 或者 ‘11’,给定一个由着两种特殊字符组成的字符数组,判断最后 1 bit 的 0 是第一种字符中的还是第二种字符中的。 Input: bits = [1, 0, 0] Output: True Explanation: The on...原创 2019-05-30 23:18:03 · 161 阅读 · 0 评论 -
【Leetcode】122. 买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II)
Leetcode - 122 Best Time to Buy and Sell Stock II (Easy) 题目描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。尽可能地完成更多的交易(多次买卖一支股票)。 Input: [7,1,5,3,6,4] Output: 7 Explanation: Buy on day 2 (price...原创 2019-05-30 08:02:33 · 149 阅读 · 0 评论