动态规划
明媚呀
前端
展开
-
刷题90、91—动态规划(七)、(八)
137.最大正方形 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximal-square 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1...原创 2020-05-01 22:50:13 · 163 阅读 · 0 评论 -
刷题90—动态规划(七)
136.剪绳子 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jian-sheng-zi-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[...原创 2020-05-01 01:03:47 · 163 阅读 · 0 评论 -
刷题89—动态规划(六)
134.连续子数组的最大和 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值...原创 2020-04-29 18:52:09 · 184 阅读 · 0 评论 -
刷题86—动态规划(三)
130.比特位计数 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/counting-bits 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 ...原创 2020-04-27 01:28:11 · 127 阅读 · 0 评论 -
刷题85—动态规划(二)— 股票6道
125.最佳买卖股票时机含冷冻期 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown 题目描述 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(...原创 2020-04-25 19:02:37 · 286 阅读 · 0 评论 -
刷题84—动态规划(一)
123.完全平方数 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/perfect-squares 题目描述 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示...原创 2020-04-24 21:29:44 · 174 阅读 · 0 评论