LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共9篇）

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树# 来自专栏

题目描述: 简单来说，这道题目就是要判断t1树中是否包含t2树。即t2是否为t1树的子树方法一：递归要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历判断从当前节点的左右子树相不相同，如果一旦出现不同，那么立即返回false。如果t2遍历完节点，t1也遍历完节点，则证明t...

递归先序遍历子树

2021-08-08

8 2057

机器人的运动范围来自专栏

使用递归，判断所有的点机器人是否可达即可 public class Solution { public int movingCount(int threshold, int rows, int cols) { int[][] flag = new int[rows][...

递归

2021-02-03

2 870

求1+2+3+···+n 来自专栏

循环相加 public class Solution { public int Sum_Solution(int n) { int sum = n; for(int i = 1; i < n; i++){ sum+=i; ...

递归

2021-01-31

1 617

二叉树中和为某一值的路径来自专栏

从根节点到叶子节点才算是一条路径，叶子节点的左右节点都为空。所以这道题的解决方式可以使用回溯算法 public class Solution { ArrayList<Integer> list = new ArrayList<>(); ArrayList<...

递归深度遍历二叉树回溯

2021-01-29

1 618

二叉搜索树的后序遍历序列来自专栏

二叉树的后续遍历：先访问左节点，再访问右节点，最后访问根节点所以一个后续遍历的数组，最后一位肯定是二叉树的根节点何为二叉搜索树：左节点必定小于根节点，右节点必定小于根节点；左子树和右子树也是二叉搜索树所以思路就来了：我们可以直接拿到二叉树的根节点，然后找到其左子树的所有节点和右子树的所有节点，...

递归二叉搜索树后续遍历

2021-01-28

1 647

数值的整数次方来自专栏

一、使用递归的快速幂求base的exponent次方，可分为以下两种我们可以使用递归进行求解此问题但是还有一个问题就是，当n为负数的时候，那么求得的最终结果必定是当n为正数时求的结果的倒数，所以我们还需要有一个标记，标记n是正数还是负数。 public double Power(double ba...

递归快速幂

2021-01-28

1 697

Java版《判断二叉树是否对称》

代码没什么好解释的，一看就懂的代码~ 递归 import java.util.*; public class Solution { public boolean isSymmetric (TreeNode root) { if(root == null) ...

递归迭代

2020-11-25

30 1124

斐波那契数列

递归 public int Fibonacci(int n) { if(n == 0 || n == 1) return n; return Fibonacci(n-1) + Fibonacci(n-2); } 上面的纯递归的时间复杂...

递归 dp

2020-11-24

1 538

Java版多解法《把数字翻译成字符串》

方法1：递归：将大问题化解为小问题 public class Solution { public int solve (String nums) { return back(nums.toCharArray(), 0); } // 递归函数 publ...

递归动态规划递归动态规划

2020-11-23

51 3453