一个主栈,一个辅助栈
辅助栈的栈顶始终都是最小值。。每次pop一个值进来的时候,主栈直接加进去,辅助栈去比较栈顶元素,val小的话就加进去,不如栈顶小就再加一遍栈顶元素。总之住栈和辅助栈的元素个数相同。
//摩尔投票法
//相当于先先选一个数字,下面的数字相同加一,不相同减一。。。最终出现数字最多的数字count肯定不为0
递归递归
//不算根节点
//计算以指定节点为根的子树(二叉树)的最大直径maxDia,其实就是该二叉树左子树的最大高度+右子树的最大高度,
深度优先遍历。。。。。终止条件root == nil