stack and queue questions

队列和栈相关的笔试面试题,栈和队列自然是基础中的基础了,罗列了一些基本的,总之不要着急,在纸上理清楚之后再去实现,实现起来反而是非常快的,有一些地方是不常用到,比如通过栈来比较大小,进行排序等等操作。

Read More »

Algorithm(Hanshtable & Two Pointers (一))

整理一下leetcode里面关于 2sum 3sum 的几个问题,后面还补充了几个two pointer的其他问题,主要是longest sub str with at most K distinct characters的问题。关于 hanshtable 以及 two pointer的应用,由于在实现上不像树、图那些在结构上比较复杂,大多是灵光一闪,或者是绕一两个弯就能想到的,面试也是各种常考,应该是要掌握好的一类基本问题。

Read More »