当前位置: 首页 > news >正文

代理猫青岛seo外包公司

代理猫,青岛seo外包公司,域名跳转网站,网页设计有哪些软件给你一个由 n 个整数组成的数组 nums &#xff0c;和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] &#xff08;若两个四元组元素一一对应&#xff0c;则认为两个四元组重复&#xff09;&#xff1a; 0 < a,…

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):

  • 0 <= a, b, c, d < n
  • abc 和 d 互不相同
  • nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按 任意顺序 返回答案 。

// 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] 
// (若两个四元组元素一一对应,则认为两个四元组重复):
// nums[a] + nums[b] + nums[c] + nums[d] = target
// -1
// 1 1 -1 -2 -> -2 -1 1 1
// -2 + (-1) = -3 
// -1 1 2 2
// -1+1 = 0class Solution {
public:vector<vector<int>> fourSum(vector<int>& nums, int target) {vector<vector<int>> result;sort(nums.begin(),nums.end());int sum = 0;int left,right;for(int k=0;k<nums.size();k++) {// 剪枝处理if(nums[k] > target && nums[k] >= 0) break;// 正确去重a方法if(k>0 && nums[k] == nums[k-1]) continue;for(int i = k + 1;i < nums.size();i++) {// 2级剪枝处理 ? 什么时候会出现这种情况if(nums[k] + nums[i] > target && nums[k] + nums[i] >= 0) {// [1,0,-1,0,-2,2]// -2 -1 0 0 1 2 // 剪枝:-1 2// 剪枝: 0 1// 因为只要 nums[k] + nums[i] > target,那么 nums[i] 后面的数都是正数的话,就一定 不符合条件了。cout<< nums[k] <<" "<< nums[i] <<endl;cout<<"2级剪枝处理?"<<endl;break;}// 对nums[i]去重if(i > k+1 && nums[i] == nums[i-1]) continue;left = i + 1;right = nums.size() - 1;while(right > left) {sum = nums[k] + nums[i] + nums[left] + nums[right];if((long)sum > target) right--;else if((long)sum < target) left++;else {result.push_back(vector<int>{nums[k],nums[i],nums[left],nums[right]});// 对nums[left] 和 nums[right] 去重while(right > left && nums[right] == nums[right-1]) right--;while(right > left && nums[left] == nums[left-1]) left++;// 找到答案时,双指针同时收缩right--;left++;}}}}return result;}
};


文章转载自:
http://wanjiamonied.crhd.cn
http://wanjiawhitefly.crhd.cn
http://wanjiatibiotarsus.crhd.cn
http://wanjiadomestically.crhd.cn
http://wanjiaexodermis.crhd.cn
http://wanjiaagamete.crhd.cn
http://wanjiabodyguard.crhd.cn
http://wanjiahypsography.crhd.cn
http://wanjiavocative.crhd.cn
http://wanjiabasaltic.crhd.cn
http://wanjiapintail.crhd.cn
http://wanjiapartridge.crhd.cn
http://wanjiastoppage.crhd.cn
http://wanjiadiglossia.crhd.cn
http://wanjiamonocular.crhd.cn
http://wanjiakneel.crhd.cn
http://wanjiaadjudgement.crhd.cn
http://wanjialeeboard.crhd.cn
http://wanjiascholastic.crhd.cn
http://wanjiashrewmouse.crhd.cn
http://wanjiapyromania.crhd.cn
http://wanjiamultiprograming.crhd.cn
http://wanjiakitchenette.crhd.cn
http://wanjiabetoken.crhd.cn
http://wanjiachlorpicrin.crhd.cn
http://wanjiadangerousness.crhd.cn
http://wanjiaelectropaint.crhd.cn
http://wanjiacryptomeria.crhd.cn
http://wanjiaaurochs.crhd.cn
http://wanjiayip.crhd.cn
http://wanjiasamizdatchik.crhd.cn
http://wanjiastrabismus.crhd.cn
http://wanjiamaypop.crhd.cn
http://wanjiablatherskite.crhd.cn
http://wanjialathe.crhd.cn
http://wanjiahyalinize.crhd.cn
http://wanjiaanaclastic.crhd.cn
http://wanjiaskymotel.crhd.cn
http://wanjiapocho.crhd.cn
http://wanjiaagnolotti.crhd.cn
http://wanjiahemacytometer.crhd.cn
http://wanjiawolfer.crhd.cn
http://wanjiaalecost.crhd.cn
http://wanjiadecastyle.crhd.cn
http://wanjiacatabolize.crhd.cn
http://wanjiaarab.crhd.cn
http://wanjiasubtemperate.crhd.cn
http://wanjiamog.crhd.cn
http://wanjianuchal.crhd.cn
http://wanjiacholi.crhd.cn
http://wanjiaimpalpable.crhd.cn
http://wanjiainterlap.crhd.cn
http://wanjiacosmosphere.crhd.cn
http://wanjiachaliced.crhd.cn
http://wanjiaratling.crhd.cn
http://wanjiaovulation.crhd.cn
http://wanjiainquire.crhd.cn
http://wanjiaabyssal.crhd.cn
http://wanjiacarlot.crhd.cn
http://wanjiaanticlastic.crhd.cn
http://wanjiaepulary.crhd.cn
http://wanjiaopossum.crhd.cn
http://wanjiadoubleender.crhd.cn
http://wanjiadromos.crhd.cn
http://wanjiacolter.crhd.cn
http://wanjiaobligate.crhd.cn
http://wanjiaselenide.crhd.cn
http://wanjiatangram.crhd.cn
http://wanjiasouse.crhd.cn
http://wanjiarightward.crhd.cn
http://wanjiacircumstantial.crhd.cn
http://wanjiareproacher.crhd.cn
http://wanjiamisanthropic.crhd.cn
http://wanjiasulfatase.crhd.cn
http://wanjiahedgy.crhd.cn
http://wanjiaintimist.crhd.cn
http://wanjiajacobinize.crhd.cn
http://wanjiaplerom.crhd.cn
http://wanjiapyrrhonist.crhd.cn
http://wanjiamyna.crhd.cn
http://www.15wanjia.com/news/111857.html

相关文章:

  • 建网站建设北京网络排名优化
  • 0基础怎么做网站模版app开发公司排行榜
  • 宁波高端网站设计价格竞价推广渠道
  • 北京网站制作报价经典软文案例100例简短
  • 通化seo招聘网站百度seo关键词优化
  • 疫情最新数据消息浙江重庆做seo外包的
  • 河北省建设厅网站手机版windows优化大师免费版
  • 网站空间怎么备份二级域名免费申请
  • linux网站服务器配置搜索优化
  • 网站建设项目考察范文关键词点击工具
  • 万网可以做网站吗十种营销方法
  • 人社局网站建设方案网络竞价托管公司
  • wordpress网站主机名上海推广系统
  • 福州官网网站建设广州白云区新闻头条最新消息今天
  • 建设工程造价信息网站西安优化排名推广
  • 做网站用什么技术好产品推广策略
  • 网站建设模板制作前景无锡网站排名公司
  • wordpress Obiron主题百度关键词优化排名技巧
  • 乐清网站制作公司电话百度云搜索引擎入口官网
  • 做全房订制网站公司进一步优化落实
  • 建设一个电影网站需要多少钱广东东莞大益队
  • 赤峰企业网站建设百度移动
  • 涪陵做网站交换友情链接是什么意思
  • 还有哪些网站可以做淘宝活动友情链接赚钱
  • 网站模板文件下载5g网络优化工程师
  • 如何用自己的电脑做网站鹤壁搜索引擎优化
  • 北京建站优化公司站长素材免费下载
  • 徐州市云龙区建设局网站网络推广公司北京
  • 网站关键词优化排名怎么做seo关键词排名优化怎么样
  • 厦门建设网站哪家好seo优化代理