摘要: 先说句题外话,用递归实现栈的翻转纯粹就是用来练习的,递归做的效率显然不是最好的。面试喜欢问这个问题目的也就是考察对递归的理解。 另外,不可能不用额外空间。递归就需要压栈,压栈就需要空间。 做法: 1. 取出栈顶 2. 翻转栈 3. 把第1步取出的元素放到栈底 其中2,3两步就可以用递归做。 参考程序 阅读全文
posted @ 2017-05-24 22:15 mioopoi 阅读(369) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/wiggle sort ii/ /description 一开始想的方法是把数组复制一份,然后按最小、最大、最小...依次放数字,结果WA,错误代码: 阅读全文
posted @ 2017-05-24 22:10 mioopoi 阅读(247) 评论(0) 推荐(0)