摘要: 排序后,利用指针一前一后扫描,使复杂度从n的三次方一直到n的平方 下面是两种不同的写法,但思路是一样的(推荐第一种,与16.最接近的三数之和的思路和写法一样,可以当成一种板子) 1. class Solution { public: vector<vector<int>> threeSum(vect 阅读全文
posted @ 2020-11-13 23:09 ATKevin 阅读(106) 评论(0) 推荐(0) 编辑