![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
Kirito_425
北航硕士在读
展开
-
【LeetCode】279.完全平方数 (Perfect Squares) 动态规划/四平方和定理
题目描述给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例2:输入: n = 13输出: 2解释: 13 = 4 + 9.解决方法方法一:动态规划dp[i] 里保存 i 的最少完全平方数个数。对于 n...原创 2019-04-17 13:25:49 · 402 阅读 · 0 评论 -
【LeetCode】053.最大子序和 (Maximum Subarray) 动态规划/分治法
[LeetCode] 053.最大子序和 (Maximum Subarray)题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更...原创 2019-04-13 16:44:58 · 203 阅读 · 2 评论