- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode——279. Perfect Squares
1.题目描述 输入一个数字，令一些数的平方的和等于这个数字，找出数量最小的这样的数，返回最小数量。 比如输入12，则有12=4+4+4，于是返回3。输入16，则有16=16，所以返回1。 2.解题思路 这道题在LeetCode上依然是动态规划的分类，所以使用动态规划可以很方便的解出这道题。 首先是找出子问题，这里的子问题的分解可以是：C(n, i) = min(C(n - i * i, i - 1...
2018-11-15 23:14:51
119
原创 LeetCode——152. Maximum Product Subarray
1.题目描述 输入一个数字序列，找出拥有最大积的连续子序列。 2.解题思路 这道题在LeetCode上归类于动态规划，所以我们可以用动态规划的思路去解决它。 首先是找出子问题：我们可以把找到一个拥有最大积的以下标为i的元素结尾的连续子序列的问题等同与找到下标为i的元素、拥有最大积的以下标为i-1的元素结尾的连续子序列与下标为i的元素的积中更大的那一个。如果数字序列为a，下标为0到n，而以元素a[i...
2018-11-08 20:31:38
103
原创 LeetCode——198. House Robber
1.题目大意 假如你是一名小偷，现在准备去偷一条街道上的所有房子里的钱。为了防止偷盗，房子间有防盗装置：只要你偷盗了邻近的两间房子就会惊动警察。请问，如何偷盗才有最大收获？ 输入代表房子钱财的数组，输出最大收获，如输入[1, 2, 3, 1]就应该输出4。 2.解题思路 以动态规划的思路来解决这个问题：可以将如何从[n1, n2, …, nk]这里面选择互不相邻的元素有最大的和的问题分为小问题，即...
2018-11-04 22:49:44
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人