当你看到这里你的offer++

分类

Java(6) 刷题心得(4) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章（共2篇）

子集、组合、排列问题通用框架

先说结论本质多叉树的遍历,通过DFS+回溯剪枝实现区别遍历程度不同，即return时机不同剪枝策略不同 tips: 无论哪种问题，都需要一个path[]来记录当前层的节点值（当前的决策）排列问题是可以往左走，子集/组合问题只能一路向右所以子集和组合问题的递归函数，需要多...

C++ 底层逻辑 DFS 剪枝回溯

2022-06-15

0 0

BFS框架

广度优先便利，或者广搜，见于二叉树求深度，走迷宫，字符串变换等通常会抽象出一个背景，类似开锁问题，每一个step对应一个状态，而进入到下一个step时会有多种选择具体某个状态就对应框架中的节点多种选择就是当前节点的所有邻接节点 #include<iostream> #inclu...

底层逻辑 BFS

2022-06-09

0 0