![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DFS/BFS
深搜和广搜
Chamberlain T
尼蝶
展开
-
LeetCode.47. 全排列 II
LeetCode.47. 全排列 II原创 2022-10-14 15:39:17 · 100 阅读 · 0 评论 -
LeetCode.46. 全排列
46.全排列原创 2022-10-14 15:07:10 · 125 阅读 · 0 评论 -
LeetCode.491. 递增子序列
lc491原创 2022-10-14 14:39:09 · 85 阅读 · 0 评论 -
LeetCode.78. 子集
【代码】LeetCode.78. 子集。原创 2022-10-13 16:05:46 · 99 阅读 · 0 评论 -
LeetCode.108. 将有序数组转换为二叉搜索树
LeetCode.108. 将有序数组转换为二叉搜索树原创 2022-09-30 18:16:17 · 102 阅读 · 0 评论 -
LeetCode.669. 修剪二叉搜索树
LeetCode.669. 修剪二叉搜索树原创 2022-09-30 17:18:17 · 73 阅读 · 0 评论 -
LeetCode.450. 删除二叉搜索树中的节点
LeetCode.450. 删除二叉搜索树中的节点原创 2022-09-30 15:40:07 · 116 阅读 · 0 评论 -
LeetCode.701. 二叉搜索树中的插入操作
LeetCode.701. 二叉搜索树中的插入操作原创 2022-09-29 14:15:41 · 112 阅读 · 0 评论 -
LeetCode.236. 二叉树的最近公共祖先
LeetCode.236. 二叉树的最近公共祖先原创 2022-09-29 10:47:45 · 492 阅读 · 0 评论 -
LeetCode.501. 二叉搜索树中的众数
LeetCode.501. 二叉搜索树中的众数原创 2022-09-28 18:33:07 · 93 阅读 · 0 评论 -
LeetCode.530. 二叉搜索树的最小绝对差
LeetCode.530. 二叉搜索树的最小绝对差原创 2022-09-28 16:44:18 · 590 阅读 · 0 评论 -
LeetCode.98. 验证二叉搜索树
LeetCode.98. 验证二叉搜索树原创 2022-09-28 16:09:37 · 203 阅读 · 0 评论 -
LeetCode.700. 二叉搜索树中的搜索
LeetCode.700. 二叉搜索树中的搜索原创 2022-09-26 17:38:36 · 101 阅读 · 0 评论 -
LeetCode.617. 合并二叉树
LeetCode.617. 合并二叉树原创 2022-09-26 16:34:14 · 233 阅读 · 0 评论 -
LeetCode.654. 最大二叉树
LeetCode.654. 最大二叉树原创 2022-09-26 14:38:44 · 457 阅读 · 0 评论 -
LeetCode.404. 左叶子之和
404,左节点之和原创 2022-09-22 15:41:05 · 164 阅读 · 0 评论 -
LeetCode.110. 平衡二叉树
【代码】LeetCode.110. 平衡二叉树。原创 2022-09-22 10:45:24 · 50 阅读 · 0 评论 -
LeetCode.222. 完全二叉树的节点个数
LeetCode.222. 完全二叉树的节点个数原创 2022-09-19 18:08:29 · 127 阅读 · 0 评论 -
LeetCode.101. 对称二叉树
第二种方法:通过队列或者栈来实现。原创 2022-09-19 16:03:24 · 252 阅读 · 0 评论 -
LeetCode.111. 二叉树的最小深度
【代码】LeetCode.111. 二叉树的最小深度。原创 2022-09-08 16:57:03 · 387 阅读 · 0 评论 -
LeetCode.117. 填充每个节点的下一个右侧节点指针 II
LeetCode.117. 填充每个节点的下一个右侧节点指针 II原创 2022-09-05 12:38:34 · 84 阅读 · 0 评论 -
LeetCode.116. 填充每个节点的下一个右侧节点指针
【代码】LeetCode.116. 填充每个节点的下一个右侧节点指针。原创 2022-09-04 17:47:06 · 81 阅读 · 0 评论 -
LeetCode.965. 单值二叉树
LeetCode.965. 单值二叉树难度:easy代码:dfs:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode.原创 2022-05-24 15:51:23 · 69 阅读 · 0 评论 -
LeetCode.77. 组合
LeetCode.77. 组合难度:中等这道题属于回溯的经典题目:回溯模板:void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果 }}class Sol.原创 2022-04-12 21:15:52 · 337 阅读 · 0 评论 -
LeetCode.124. 二叉树中的最大路径和
LeetCode.124. 二叉树中的最大路径和难度:hard递归:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tre...原创 2022-03-27 08:27:13 · 644 阅读 · 0 评论 -
LeetCode.222. 完全二叉树的节点个数
222. 完全二叉树的节点个数难度:medium加入count来统计节点个数,在遍历时自增;/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } ..原创 2022-01-30 12:11:48 · 700 阅读 · 0 评论 -
LeetCode.104. 二叉树的最大深度
LeetCode.104. 二叉树的最大深度DFS,递归方法/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int ..原创 2022-01-30 11:52:01 · 105 阅读 · 0 评论 -
LeetCode.515. 在每个树行中找最大值
LeetCode.515. 在每个树行中找最大值BFS/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int va..原创 2022-01-30 11:27:55 · 393 阅读 · 0 评论 -
LeetCode.429. N 叉树的层序遍历
LeetCode.429. N 叉树的层序遍历难度:mediumBFS:N叉树的层序遍历相对于二叉树层序遍历的改动就是:在遍历一个节点的儿子们的时候需要用for去访问children的各个元素:/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(int _..原创 2022-01-30 11:13:23 · 317 阅读 · 0 评论 -
LeetCode.226. 翻转二叉树
LeetCode.226. 翻转二叉树难度:easyBFS和DFS两种方法:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tr..原创 2022-01-29 23:20:08 · 593 阅读 · 0 评论 -
LeetCode.637. 二叉树的层平均值
LeetCode.637. 二叉树的层平均值难度:easyBFS轻松写意/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * ..原创 2022-01-29 22:39:23 · 254 阅读 · 0 评论 -
LeetCode.199. 二叉树的右视图
LeetCode.199. 二叉树的右视图难度:mediumBFS很常规的二叉树层序遍历的变型,只需要加入是否时该层最右边元素的判断即可;/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int v..原创 2022-01-29 22:18:09 · 75 阅读 · 0 评论 -
LeetCode.107. 二叉树的层序遍历 II
LeetCode.107. 二叉树的层序遍历 IIBFS 这道题与102层序遍历几乎一致,唯一不同的就是输出的ansList,本题是从底层到上层的,代码中的区别为,在将每层的遍历结果levelList加入ansList时,自顶向下的层序遍历时每次添加在尾部,而本题的方法时添加在头部;/** * Definition for a binary tree node. * public class TreeNode { * int val; ...原创 2022-01-29 21:54:19 · 587 阅读 · 0 评论 -
LeetCode.102.二叉树的层序遍历
LeetCode.102.二叉树的层序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode原创 2022-01-29 17:48:41 · 380 阅读 · 0 评论 -
LeetCode.419.甲板上的战舰
LeetCode.419.甲板上的战舰难度:medium这道题建议看英文版,翻译的有歧义,统计的是战舰群(battleships)的数量而不是战舰(battleship)的数量; 这道题是岛屿问题的小变形:岛屿问题 有了思路5min就可以ACJava:class Solution { public int countBattleships(char[][] board) { int count = 0; for (int i = 0;..原创 2021-12-18 20:46:20 · 316 阅读 · 0 评论