https://goo.gl/KJwxtD
在这边分享我练习 LeetCode、LintCode、Codeeval 和 Codility的心得。
这些题目都不难,所以我想这文件的主要贡献还是文献整理,让正在准
备面试的人可以知道理论上的最佳解是什么。
像是 如何有效率的使用 queue 来实作 stack。
在 LeetCode 官网上提供的方法是
https://leetcode.com/articles/implement-stack-using-queues/
同一个问题 Geeksforgeeks 网站上提供的解法也类似,
http://www.geeksforgeeks.org/implement-stack-using-queue/
push 或是 pop 其中有一个复杂度会是 O(n) 。
但是实际上可以达到 push 和 pop 都是 O(sqrt(n)) 而且也不难实做。
我同时还整理了一些与题目相关的 Wiki 的连结,有兴趣的人可以自己
研究相关知识。
因为我是用英文写的,而且也没有花很长时间校稿,如有错误请多指正。