2015年6月12日
摘要: 在leetcode中,有不少题要用到双指针扫描,大致可以分这么几类,在这里总结一下。首先要说的是双指针有两个我们非常熟悉的应用,一个是partition,一个是binary search;一个是一块一慢双指针同向扫描,保持双指针之间和慢之前的元素满足loop invariant,一个是双指针从俩边向... 阅读全文
posted @ 2015-06-12 20:42 小虎是枪王 阅读(482) 评论(0) 推荐(0) 编辑