两个指针

duizhuangxiang.png

Two Sum.png

1.Two Sum II
Two Sum II.png

2.triangle-count
for(i=0到n)枚举一条边,找j<i,k<j的和大于所对应的边。
![triangle-count.png](http://upload-images.jianshu.io/upload_images/2919800-0f386cfeee7aeb9b.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

3.给n个数组要求其中k大的元素
还可以两两归并
1.png

2.png

4.Kth Largest Element
5.nuts-bolts-problem

灌水类题目

1. Trapping Rain Water
2.Container With Most Water

前向型或者追击型(窗口类,快慢类)

1.Minimum Size Subarray Sum
2.Longest Substring Without Repeating Characters
3. Minimum Window Substring
4. Longest Substring with at Most k Distinct Characters

k1.png
k2.png

窗口类指针.png
总结.png
前向型指针.png

两个数组两个指针

1. The Smallest Difference

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容