BFS 算法框架套路详解
读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 111.二叉树的最小深度(简单) 752.打开转盘锁(中等) DFS 算法就是回溯算法 BFS 的核心思想应该 ...
读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 111.二叉树的最小深度(简单) 752.打开转盘锁(中等) DFS 算法就是回溯算法 BFS 的核心思想应该 ...
Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。 什么是动态连通性? 对于一幅图中,各个节点是否是相连的?如果不相连,就把他们连起来。涉及到几个操作: ...
二分查找解题套路框架 二分查找并不简单,Knuth 大佬(发明 KMP 算法的那位)都说二分查找:思路很简单,细节是魔鬼。很多人喜欢拿整型溢出的 bug 说事儿,但是二分查找真正的坑根本就不是那个细 ...