mengmengkuaipao的博客

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 1思路 中序遍历 存到arraylist中/** * Definition for a binary tree node....

什么是二分搜索树常见操作都可以O（logn）实现lee235 两个节点最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,...

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ 2 35输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3递归class Solution { public List<String> bi...

求二叉树最小深度 递归class Solution { public int minDepth(TreeNode root) { if(root==null) return 0; return helper(root); } public int helper(TreeNode root){ if(r...

从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路通过上面的具体例子分析，可以找到规律：每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的尾部。接下来到对队列的头部取出最早进入队列的节点放到ArrayList 中，重复前面的操作，直至队列中所有的节点都存到ArrayList中。import java.util.*;/**public class Tre...

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？斐波那契数列 迭代思想 找规律n = 1 的时候只能横着覆盖，一种n = 2 的时候可以横着和竖着覆盖，两种n = 3 的时候第三级横着覆盖，用了一级，剩下 n = 2，有两种覆盖方法第三季竖着覆盖，用了两级，剩下 n = 1，有一种覆盖方法总共有 3 种...