刷题小结 - 随笔分类 - MusaGeek

DFS小结

摘要：DFS 通过一些leetcode上面的题目, 总结出以下类型的题目; 树先序遍历 DFS + 回溯 DFS + 记忆化 DFS + 减枝 DFS 求最短路 DFS 求联通块儿先序遍历 &nb 阅读全文

posted @ 2019-08-22 20:12 MusaGeek 阅读(192) 评论(0) 推荐(0)

BFS小结

摘要：BFS 通过一些leetcode上面的题目, 总结出以下类型的题目: 树的层序遍历类型。搜索联通块。拓扑排序。最短路径。无边权重有边权重边界扩展。增广 & 阅读全文

posted @ 2019-08-15 10:13 MusaGeek 阅读(295) 评论(0) 推荐(0)

二分法小结

摘要：二分法小结通过一些leetcode上面的题目总结一下二分算法有序二分搜索[无重复元素]。有序确定边界[有重复元素] 非有序下的搜索[无重复元素]。非有序下的确定边界[有重复元素]。有序二分搜索阅读全文

posted @ 2019-08-06 03:52 MusaGeek 阅读(283) 评论(0) 推荐(0)

BDCODE