摘要：
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 开始的思路：思路很简单，申请一个map。将所有元素作为下标，value值为出现 阅读全文
摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：借助一个辅助栈，压入时判断辅助栈是否为空或者要压入的元素比栈顶元素小，弹出是判断，要弹出元素是否为辅助栈栈顶，是则弹出。min函数则是返回辅助栈栈顶元素。 代码： class Solution { private 阅读全文