摘要: 一、模板以及题目分类 1、头尾指针向中间逼近 经典的找和的问题都可以从这种思路下手,2数之和,3数之和,还注意要区分是寻找值还是索引(寻找索引则不能排序),是否允许有重复,不允许重复时要怎样避开重复值。 避开重复值的方法,当然,在3sum和4sum中的ij要稍微做修改 11. Container W 阅读全文
posted @ 2018-09-03 19:54 番茄汁汁 阅读(907) 评论(0) 推荐(0) 编辑
摘要: 1. Two Sum https://leetcode.com/problems/two-sum/description/ 不使用额外空间需要n*n的复杂度 class Solution { public: vector<int> twoSum(vector<int>& nums, int targ 阅读全文
posted @ 2018-09-03 12:34 番茄汁汁 阅读(598) 评论(0) 推荐(0) 编辑