- 博客(3)
- 收藏
- 关注
原创 155. 最小栈
155. 最小栈 难度简单621 设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。 push(x)—— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin()—— 检索栈中的最小元素。 示例: 输入: ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出...
2020-07-28 20:59:24 65
原创 不同的二叉搜索树
给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 ...
2020-07-26 11:56:43 64
原创 二叉树的最小深度
题目 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 代码 public class Solution { public int run(TreeNode root) { if(root==null) return 0; int left = run(root.left); int right =...
2020-04-24 17:39:45 103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人