海阔天空201806192114135

# LeetC...

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / # LeetCode递归（共10篇）

LeetCode--验证二叉搜索树（递归中序遍历）

验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身...

2020-12-31

0 475

LeetCode--相同的树（递归法队列）

相同的树相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1...

2020-12-31

0 390

38 剑指offer--二叉树的最大深度（递归法）

二叉树的最大深度递归的方法 public class Solution { public int TreeDepth(TreeNode root) { if(root == null){ ...

2020-12-31

0 382

LeetCode--路径总和（二叉树路径总和回溯法）

路径总和路径总和1 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树...

2020-12-31

0 624

LeetCode--二叉树中的最大路径和（递归法）

二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] 1...

2020-12-31

0 818

39 剑指offer--平衡二叉树（递归法）

平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,nul...

2020-12-31

0 486

LeetCode--右视图（递归法队列）

二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 ...

2020-12-31

0 358

15 喝啤酒

喝啤酒问题 public static void main(String[] args) { System.out.println(help(8)); } public stati...

2020-12-31

0 501

递归面试题目总结

递归面试题目总结【摘要】递归具有很多的优点，它可以将一个大的问题划分为小的子问题，然后再逐步细分，达到解决问题的目的。递归的实现借用了栈桢的建立和销毁，所以它是很方便的。但是递归也有一些缺点，比如说，如果递归调用太深，...

2020-12-31

0 429

二叉搜索树中的搜索

二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4...

2020-12-31

0 434