![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
garrison_Z
这个作者很懒,什么都没留下…
展开
-
在数组中,求和为定值的元素组合
实现思路已注释在代码当中,如下:// 存储可行结果$list1 = array();// 指定数组$arr = array(1, 10, 4, 22, 5, 6, 7, 8);sort($arr);$n = count($arr) - 1;find_factor(20, $n);/** * * @global type $list1 存储可行结果 * @global原创 2015-06-21 20:13:53 · 3371 阅读 · 0 评论 -
[LeetCode] Maximum Subarray 解题思路
问题:求解和最大的连续子数组。求最大值考虑 DP 思路。将原问题转换为: 第一步,求 n 个分别以 i 结尾的 和最大的连续子数组。 第二步,找出第1步中最大值的便是原问题的解。原创 2015-11-26 20:58:31 · 828 阅读 · 0 评论 -
[LeetCode] Maximum Product Subarray 解题思路
问题:求解乘积最大的连续子数组。这道和 Maximum Subarray相似。将原问题转换为:第一步,求 n 个分别以 i ( 0 -> n-1 ) 结尾的 乘积最大(乘积最小)的连续子数组。第二步,找出第一步中最大值的便是原问题的解。原创 2015-11-27 07:54:22 · 617 阅读 · 0 评论 -
[LeetCode] Largest Rectangle in Histogram 解题思路
问题: 求直方图中面积最大的矩形。直方图中面积最大的矩形,必然以某一个柱作为高,左侧、右侧最近且矮于该柱的柱为宽边界。原创 2015-12-05 01:38:15 · 445 阅读 · 0 评论