刷题小结
关注
分享
扫一扫
ForesterX
吾尝终日而思矣，不如须臾之所学也。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分法小结
二分法小结 通过一些leetcode上面的题目总结一下二分算法 有序二分搜索[无重复元素]。 有序确定边界[有重复元素] 非有序下的搜索[无重复元素]。 非有序下的确定边界[有重复元素]。 有序二分搜索 从一个有序数组(最好是每个元素均不重复, 一般说明重复的话 就是要搜寻边界啦)当中判断元素是否...原创 2019-08-23 17:37:58 · 257 阅读 · 0 评论 -
BFS小结
BFS 通过一些leetcode上面的题目, 总结出以下类型的题目: 树的层序遍历类型。 搜索联通块。 拓扑排序。 最短路径。 无边权重 有边权重 边界扩展。 增广 BFS 是基于向量的, 一般都...原创 2019-08-23 17:39:43 · 349 阅读 · 0 评论 -
DFS小结
DFS 通过一些leetcode上面的题目, 总结出以下类型的题目; 树先序遍历 DFS + 回溯 DFS + 记忆化 DFS + 减枝 DFS 求最短路 DFS 求联通块儿 先序遍历 过于简单, 看看...原创 2019-08-23 17:43:02 · 340 阅读 · 0 评论 -
回溯小结
回溯算法 通过一些leetcode上面的题目, 总结出以下类型的题目: 子集生成: 非可重集的子集 可重集的子集 全排列 非可重合的全排列 可重集的全排列. next_permutation() N-Queen 非可重集的子集生成: 解答树如下:  ...原创 2019-09-20 19:58:39 · 311 阅读 · 0 评论