本来想用数组,但一看输入的数字少于30位,就只能用string了
题目的本意是找出最长平台。简单的说,就是找出现次数最多的数字。
最长平台定义如下:
已知一个从小到大排列的数组,这个数组中的一个平台就是连续的一串值相同的元素,并且这一串元素不能再延伸.。
例如,在1,2,2,3,3,3,4,5,5,6中1和2,2和3,3,3和4和5,5和6都是平台。
在上面的3,3,3就是最长平台。
map是个好工具,虽然有时候效率不是很高,但可以让你的思路和代码都变得简洁,812ms,暂时凑合着用吧.
其他方法更高效,比如tire,hash等,有待研究.
我错了好几次,主要是对前导0的处理有误。
我觉得测试数据中有这样的数据
3
0
00
000