刷题
kh12580cs
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
不同的二叉搜索树
给定一个整数 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 阅读 · 0 评论 -
二叉树的最小深度
题目 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 代码 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 阅读 · 0 评论