![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
独一无二的VV
冲就完事了
展开
-
LeetCode刷题记录3--电话号码的字母组合
思路dfs深度优先搜索class Solution {public: vector<string> letterCombinations(string digits) { vector<int>res; map<int,string>mp; vector<string>ans; mp[2]="abc"; mp[3]="def"; mp[4].原创 2021-11-06 13:27:08 · 101 阅读 · 0 评论 -
LeetCode刷题记录2--最接近的三数之和
思路:因为每组输入答案要唯一,所以先排序,然后满足i<j<z,使用双指针,第一层遍历第一个数,然后设置左指针j=i+1,右指针th=n-1。如果a+b+c>=target则th–;反之则j++;代码:class Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); .原创 2021-11-06 12:36:53 · 90 阅读 · 0 评论 -
LeetCode刷题记录1--三数之和
三数之和难点:不可重复优化思路:因为题目要求三元组不能重复,对于一个无序数组来说,筛选不能重复的三元组是很复杂的,所以我们可以先通过快速排序,然后严格满足i<j<z,假如碰到了与上一个一样的就跳过为了减少复杂度,三层变两层,可以采用双指针,因为当a+b+c==0的时候,b增加指针向右,那c必然减少指针向左代码:class Solution {public: vector<vector<int>> threeSum(vector<i原创 2021-11-06 12:28:49 · 75 阅读 · 0 评论