没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
4,可以普通化求第 K 大元素
23. Merge k Sorted Lists(堆排序)
http://www.cnblogs.com/skysand/p/4300711.html
全排序
46: http://blog.csdn.net/tuantuanls/article/details/8717262
全排序
47:http://www.cnblogs.com/remlostime/archive/2012/11/13/2768816.html
64. http://blog.sina.com.cn/s/blog_60b5450101017qjz.html
贪心算法
68.
http://www.cnblogs.com/remlostime/archive/2012/11/18/2776335.html
动态规划
5.(思路很简单就是不一定能写出来)
62,63
64. https://leetcode.com/problems/minimum-path-sum/
72
http://www.cnblogs.com/lihaozy/archive/2012/12/31/2840152.html
DFS(八皇后,象棋,走迷宫)
51,52 八皇后
79:https://leetcode.com/problems/number-of-islands/
211:https://leetcode.com/problems/add-and-search-word-data-structure-design/
85.
http://blog.csdn.net/doc_sgl/article/details/11832965
93.
http://www.cnblogs.com/remlostime/archive/2012/11/14/2770072.html
暴力(递归加剪枝)
87.
http://blog.csdn.net/doc_sgl/article/details/12401335
BST
99
http://www.cnblogs.com/remlostime/archive/2012/11/19/2777859.html
最常用的 (最大连续子序列和 题)
124 http://blog.csdn.net/sunbaigui/article/details/8980697
引申
中序非递归:
148:
152:
Analysis:
similar likeMaximum Subarray question
difference is the max value could be get from 3 situations
current maxValue * A[i] if A[i]>0
current minValue * A[i] if A[i]<0
A[i]
引申的最大和子串
思路:
根据 Wikipedia,这是 Brown 大学某教授给学生的一道练习题。之后被 CMU 某教授找到
O(n)的解法。
这个解法的思路很简单。设两个变量,一个是如果以当前元素为最长子数组的最后一个元
素,所能达到的最大值 max_ending_here。另一个是已知的最大值 max_so_far。
其实是一个动态规划问题。
也就是说,已知一个数组 A[n]及其最大子数组 max_subarray(A[n]),我们添加一个元素
A[n+1]进去。则有三种可能的情况:
1. 添加进去元素的数组 A[n+1]不影响 A[n]的最大子数组。
2. 单独的 A[n+1]
3. 以 max_subarray(A[n])和 A[n+1]以及两者之间的元素组合起来生成的数组。
其中,如果在增长过程中,现有的数组段的和是负数,马上就可以抛弃,因为在这种情况
下,max_subarray 要是包含这一段,值肯定会比不包括这一段要大。
!
"
"
剩余31页未读,继续阅读
资源评论
SkySuperWL
- 粉丝: 37
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功