Carroll的博客

差分约束差分约束例题

文章目录BFS单源BFS多源BFSBFS例题单源BFS例题多源BFS例题BFS单源BFS单源BFS就是树的广搜思路，把根节点入队，然后一层层的遍历多源BFS多源BFS就是图的广搜思路，可以多个源点入队，为防止某个点入队多次，需要标记，多源BFS一般用于解决下面这种多源点问题，会提高代码执行效率。BFS例题单源BFS例题多源BFS例题1162. 地图分析class Solution { public int maxDistance(int[][] grid) {

最小生成树问题最小生成树例题

最短路最短路例题743. 网络延迟时间787. K 站中转内最便宜的航班1334. 阈值距离内邻居最少的城市814. 无向图中的最短路径Sightseeing Trip孤岛营救问题架设电话线农场派对Roadblocks最短路计数新年好最优贸易汽车加油行驶问题道路和航线...

FloodFill概述最短路

BFSclass Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> list = new ArrayList<>(); Queue<TreeNode&g...

DFSclass Solution { List<String> list = new ArrayList<>(); public List<String> generateParenthesis(int n) { dfs(n,n,""); return list; } void dfs(i...

这道题主要要注意LinkedList 和 ArrayList 的区别，以及LinkedList 特有的方法运用。class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { LinkedList<List<Integer>> ...

递归class Solution { public boolean verifyPostorder(int[] postorder) { return helper(postorder,0,postorder.length-1); } public boolean helper(int[] postorder,int i , int j){ if(i>=j){ return true; } ..

class Solution { public TreeNode constructMaximumBinaryTree(int[] nums) { return construct(nums, 0, nums.length); } public TreeNode construct(int[] nums, int l, int r) { if (l == r) return null; int max_i = .

class Solution { public void flatten(TreeNode root) { //左子树为 null，直接考虑下一个节点 while(root!=null){ if(root.left==null){ root = root.right; }else{...

class Solution { List<Integer> list = new ArrayList<>(); public int kthSmallest(TreeNode root, int k) { dfs(root); return list.get(k-1); } void dfs(TreeNo...

98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ ...