算法
关注
分享
扫一扫
文章平均质量分 76
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 · 3457 阅读 · 0 评论 -
[LeetCode] Maximum Subarray 解题思路
问题：求解和最大的连续子数组。求最大值考虑 DP 思路。将原问题转换为： 第一步，求 n 个分别以 i 结尾的 和最大的连续子数组。 第二步，找出第1步中最大值的便是原问题的解。原创 2015-11-26 20:58:31 · 898 阅读 · 0 评论 -
[LeetCode] Maximum Product Subarray 解题思路
问题：求解乘积最大的连续子数组。这道和 Maximum Subarray相似。将原问题转换为：第一步，求 n 个分别以 i ( 0 -> n-1 ) 结尾的 乘积最大（乘积最小）的连续子数组。第二步，找出第一步中最大值的便是原问题的解。原创 2015-11-27 07:54:22 · 680 阅读 · 0 评论 -
[LeetCode] Largest Rectangle in Histogram 解题思路
问题： 求直方图中面积最大的矩形。直方图中面积最大的矩形，必然以某一个柱作为高，左侧、右侧最近且矮于该柱的柱为宽边界。原创 2015-12-05 01:38:15 · 498 阅读 · 0 评论