
动态规划
明媚呀
前端
展开
-
刷题90、91—动态规划(七)、(八)
137.最大正方形题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1...原创 2020-05-01 22:50:13 · 217 阅读 · 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 · 203 阅读 · 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 · 238 阅读 · 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 · 151 阅读 · 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 · 341 阅读 · 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 · 263 阅读 · 0 评论