花费 54 ms
BFS 算法框架套路详解

读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 111.二叉树的最小深度(简单) 752.打开转盘锁(中等) DFS 算法就是回溯算法 BFS 的核心思想应该 ...

Tue Jan 05 07:05:00 CST 2021 0 740
Union-Find算法详解

Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。 什么是动态连通性? 对于一幅图中,各个节点是否是相连的?如果不相连,就把他们连起来。涉及到几个操作: ...

Thu Jan 21 04:22:00 CST 2021 0 422
二分查找解题套路框架

二分查找解题套路框架 二分查找并不简单,Knuth 大佬(发明 KMP 算法的那位)都说二分查找:思路很简单,细节是魔鬼。很多人喜欢拿整型溢出的 bug 说事儿,但是二分查找真正的坑根本就不是那个细 ...

Mon Jun 01 22:51:00 CST 2020 0 532

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM