leetcode之双指针类-----OJ 228/15/16/18/26/80/121/75
链表中使用快慢指针的题也都可以算作双指针,本文着重更容易被作为双指针典型考察的典型题;
1、OJ228 summary ranges
给定有序数组找出其中的区间,如给定[0,1,2,4,5,7],结果为:["0->2", "4->5", "7"]
本题看起来是数组类区间相关,但其实是双指针操作能力考察
思路:事实上是3个指针,一个是当前区间头指针st,然后是一个cur和n...
原创
2017-10-18 22:40:19 ·
377 阅读 ·
0 评论