zoukankan      html  css  js  c++  java
  • 4Sum

    class Solution {
    public:
        vector<vector<int>> fourSum(vector<int>& nums, int target) {
            int len = nums.size();
            sort(nums.begin(),nums.end());
           
            vector<vector<int>> ans ;
           
           
            for(int i = 0 ; i < len - 3 ; i ++)
            {
                if(nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] > target)break;
                if(nums[i] + nums[len - 1] + nums[len - 2] + nums[len - 3] < target)continue;
               
                for(int j = i + 1 ; j < len - 2; j ++)
                {
                    if(nums[i] + nums[j] + nums[j + 1] + nums[j + 2] > target)break;
                    if(nums[i] + nums[j] + nums[len - 1] + nums[len - 2] < target)continue;
                   
                    int key = target - (nums[i] + nums[j]);
                    int left = j + 1;
                    int right = len - 1;
                    while(left < right)
                    {
                        int k = nums[left] + nums[right];
                        if(k < key){
                            left ++;
                        }else if( k > key){
                            right --;
                        }else{
                            vector<int> sol ;
                            sol.push_back(nums[i]);
                            sol.push_back(nums[j]);
                            sol.push_back(nums[left]);
                            sol.push_back(nums[right]);
                            ans.push_back(sol);
                            while(nums[left] == nums[left + 1])left ++;
                            left ++;
                        }
                    }
                    while(nums[j] == nums[j+1])j++;
                }
                while(nums[i] == nums[i+1])i++;
            }
            return ans;
        }
    };

  • 相关阅读:
    PHP输出日志,json美化
    php获取项目路径
    16进制颜色,正则
    doctrine/instantiator
    cn.archive.ubuntu.com 慢的问题
    yzalis/identicon 像素头像
    Shell 判断进程是否存在
    shell 2>&1
    shell 判断是否继续
    shell
  • 原文地址:https://www.cnblogs.com/clover-xuqi/p/8324154.html
Copyright © 2011-2022 走看看