摘要: 构建MinStack,实现一系列操作,包括push,pop,top,minstack(返回栈中最小元素)思路:利用原始栈,不过这里需要两个栈,一个栈mystack用于存储元素,另一个栈otherstack元素由小到大排列关键:mystack进行push(x)时,判断x与mystack的top()元素... 阅读全文
posted @ 2015-05-07 21:52 自信乐观 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 描述:数组元素个数为n,右移k位,如12345,右移3位后是34512解答思路:将12345全旋转得到54321 将前3位旋转34521 将后两位旋转34512处理核心是旋转reverse(vector &nums,int begin,int end)旋转分隔点是k=k%n(k是移动... 阅读全文
posted @ 2015-05-07 09:28 自信乐观 阅读(393) 评论(0) 推荐(0) 编辑