openallzzz

那我们就可以知道：要求最终的结果最小，那么前缀中的数字要尽可能的小。，如果我们选择移除栈顶元素，那么数字序列的前缀将变大，不符合题目要求，所以我们不应该移除栈顶元素。需要大于0），我们可以用一个栈来维护这个数字序列，枚举该序列，假设当前枚举的数字为。到这里我们就需要考虑每一个数字的前面哪些较大的数，并且能够将他们移除（移除的次数。如果当前元素等于栈顶元素，我们考虑紧接着要枚举到的元素。，如果大于，则弹出该栈顶元素，继续执行该过程，直到①。，n为数字序列的长度，每个数字至多会被。，判断栈顶的数字是否大于。

思路 一般情况下，对于一颗树root来说，如果节点p、q分别分布在root的左右子树中，那么节点p、q的最近公共祖先为root；对于特殊的情况，即p、q均只分布在root的一侧（左子树或者是右子树）中，我们则可以递归的处理相同的问题，即在一颗子树（root->left或者root->right）中判断节点p、q的最近公共祖先。 细节处理 在递归的过程中，如果遇到空节点（root == nullptr）,我们可以断定此时必定返回的祖先节点是nullptr，因为此时的树已经为空，找不到祖先节点，也

Leetcode 84.柱状图中最大的矩形题解

LeetCode 786. 第k个最小的素数分数

原题链接：LeetCode-700.二叉树搜索树中的搜索 题意： 在解决这道题之前，我们需要了解二叉搜索树(BST, Binary Search Tree) 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与

1