摘要: 513. 完美平方 中文English 给一个正整数 n, 请问最少多少个完全平方数(比如1, 4, 9...)的和等于n。 样例 样例 1: 输入: 12 输出: 3 解释: 4 + 4 + 4 样例 2: 输入: 13 输出: 2 解释: 4 + 9 输入测试数据 (每行一个参数)如何理解测试数 阅读全文
posted @ 2020-06-08 22:41 风不再来 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 602. 俄罗斯套娃信封 中文English 给一定数量的信封,带有整数对 (w, h) 分别代表信封宽度和高度。一个信封的宽高均大于另一个信封时可以放下另一个信封。求最大的信封嵌套层数。 样例 样例 1: 输入:[[5,4],[6,4],[6,7],[2,3]] 输出:3 解释: 最大的信封嵌套层 阅读全文
posted @ 2020-06-08 02:15 风不再来 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 393. 买卖股票的最佳时机 IV 中文English 给定数组 prices, 其中第 i 个元素代表某只股票在第 i 天第价格. 你最多可以完成 k 笔交易. 问最大的利润是多少? 样例 样例 1: 输入: k = 2, prices = [4, 4, 6, 1, 1, 4, 2 ,5] 输出: 阅读全文
posted @ 2020-06-08 00:15 风不再来 阅读(93) 评论(0) 推荐(0) 编辑