对做过的双指针规划题目进行汇总。
题目难度 | 题目链接 | 题目 | 说明 |
简单 | LC11. 盛最多水的容器 | [1,8,6,2,5,4,8,3,7] 输出:49(8和最后7组成) | 双指针,指头尾 |
简单 | Offer 21. 调整数组顺序使奇数位于偶数前面 | 输入:nums = [1,2,3,4] 输出:[1,3,2,4] | 双指针,指头尾 |
中等 | LC15. 三数之和 | nums = [-1,0,1,2,-1,-4] | 排序+遍历*头尾双指针 |
中等 | LC 160. 相交链表 | A:a1→a2→c1→c2→c3 B:b1→b2→b3→c1→c2→c3 判断是否有交点 | 双指针,指向两个链表的头 |
中等 | Offer 57. 和为s的两个数字 | 输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] | 双指针,指头尾 |