数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共14篇）

【数据结构和算法】递归，BFS，DFS等3种实现方式来自专栏

1，递归这题最容易想到的就是递归，啥叫“递归”，也就是下面这张图开个玩笑，我们画个图来看下原理很简单，代码如下 public int maxDepth(TreeNode root) { return root==null? 0 : Math.max(maxDepth(root.l...

DFS 递归 java 二叉树 BFS

2021-03-21

35 2542

【数据结构和算法】BFS和DFS两种方式实现来自专栏

1，BFS打印二叉树的BFS打印，就是一层一层的往下打印，就像下面这样具体可以看下373，数据结构-6,树，这里介绍了递归和非递归的解法。非递归的代码如下 public static void levelOrder(TreeNode tree) { if (tree == ...

DFS 打印二叉树 BFS

2021-03-19

6 1045

【数据结构和算法】递归，BFS，DFS3种解决方式来自专栏

1，递归这题最容易想到的就是递归，啥叫“递归”，也就是下面这张图开个玩笑，我们画个图来看下原理很简单，代码如下 public int TreeDepth(TreeNode root) { return root==null? 0 : Math.max(TreeDepth(root...

DFS 二叉树 BFS

2021-03-15

15 1174

【数据结构和算法】BFS和DFS两种方式解决来自专栏

1，BFS解决其实这就是二叉树的BFS，也可以看下之前讲的373，数据结构-6,树，就是这样，一层一层打印，使用队列解决 public ArrayList<ArrayList<Integer>> levelOrder(TreeNode root) { ...

DFS 二叉树层次遍历 BFS

2020-12-21

15 1397