Leetcode刷题——三数之和

最新推荐文章于 2024-08-10 10:32:33 发布

Miss_yuki

最新推荐文章于 2024-08-10 10:32:33 发布

阅读量2.2k

点赞数 2

分类专栏：数组文章标签： Leetcode vector

本文链接：https://blog.csdn.net/Miss_yuki/article/details/80792548

版权

博主分享了在LeetCode上刷题的经历，讨论了解决三数之和问题的思路。最初采用暴力循环的方法超时，后来改进为排序后利用双指针优化，避免了重复情况，提高了效率。博主感慨长时间不刷题导致技能退步，表示将继续努力学习。

摘要由CSDN通过智能技术生成

大噶猴，前一段比较忙，刷题日记被耽搁了一段时间，从今天起开始恢复。

今天开始刷leetcode中等难度的算法题了，第一道是三数之和，看下题目要求：

思路：

好久没刷题了手非常生，思路也很枯竭，只想到了暴力循环，找到所有相加等于零的vector之后对每一个vector做一个排序然后判断是否相等，erase掉相同的元素。代码是这样的：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> result;
        vector<int> temp;
      
        int len = nums.size();
        int sum = 0;
        for(int m = 0;m < len;m++){
            for(int n = m + 1;n < len;n++){
                for(int o = n + 1;o < len;o++){
                    sum = nums[m] + nums[n] + nums[o];
                    if(sum == 0){
                        temp.push_back(nums[m]);