2021年3月30日
BFS算法套路框架
摘要： 一、概念 1、定义 Broad First Search 2、与DFS区别 BFS找到的路径最短 3、本质 找出图中从起点到终点的最近距离 二、二叉树的最小高度111 1、代码 /** * Definition for a binary tree node. * public class TreeN 阅读全文
posted @ 2021-03-30 20:41 哥们要飞 阅读(114) 评论(0) 推荐(0) 编辑
回溯算法解题套路框架
摘要： 一、概念 1、回溯 Back Track 2、步骤 路径、选择列表、结束条件 二、全排列46 class Solution { List<List<Integer>> res = new LinkedList<>(); public List<List<Integer>> permute(int[] 阅读全文
posted @ 2021-03-30 15:46 哥们要飞 阅读(96) 评论(0) 推荐(0) 编辑