摘要: 快慢指针 概念 快指针的步长比慢指针的步长多 快指针慢指针步长一致,快指针先走n步 双指针在有序数组中应用用以范围逼近 应用 链表中点 链表倒数第n个 查找和为n的数组元素 while(j temp = { nums[i],nums[j],nums[k]}; res.insert(temp); j+ 阅读全文
posted @ 2018-07-16 11:26 Wendyy 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意 :答案中不可以包含重复的三元组。 例如, 给定数组 nums = [ 1, 0, 1, 2, 1, 4], 满足要求的三 阅读全文
posted @ 2018-07-16 11:25 Wendyy 阅读(111) 评论(0) 推荐(0) 编辑