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

坪山网站建设价位wordpress 热门文章 侧边栏

坪山网站建设价位,wordpress 热门文章 侧边栏,广告传媒公司排名,怎么把网站做的更好题目描述 和leetcode 15. 三数之和用同样的方法。有两个注意点。 一是剪枝的逻辑 这是和15. 三数之和 - 力扣&#xff08;LeetCode&#xff09;问题不同的地方。 无法通过这种情况&#xff1a; 二是整数溢出 最终答案 class Solution { public:vector<vector<int>…

题目描述

和leetcode 15. 三数之和用同样的方法。有两个注意点。

一是剪枝的逻辑

这是和15. 三数之和 - 力扣(LeetCode)问题不同的地方。

无法通过这种情况:

二是整数溢出

 

 

最终答案

class Solution {
public:vector<vector<int>> fourSum(vector<int>& nums, int target) {sort(nums.begin(),nums.end());int len = nums.size();int left = 0;int right = 0;vector<vector<int>> res;for(int i = 0;i <len;i++){if(nums[i]>0 && nums[i]>=target)break;if(i>0&&nums[i-1]==nums[i])continue;for(int j=i+1;j <len;j++){if(nums[j]>0 && nums[i]+nums[j] >= target)break;if(j>i+1 && nums[j-1]==nums[j])continue;left=j+1;right=len-1;while(left<right){if((long)nums[i]+nums[j]+nums[left]+nums[right] == target){res.push_back({nums[i],nums[j],nums[left],nums[right]});while(left<right-1&&nums[left]==nums[left+1]) left++;while(left<right-1&&nums[right]==nums[right-1]) right--;left++;right--;}else if((long)nums[i]+nums[j]+nums[left]+nums[right] > target){right--;}else{left++;}}}}return res;}
};
http://www.dtcms.com/a/475267.html

相关文章:

  • 杀软绕过技术和MSFvenom编码器学习
  • 亦庄公司做网站网站语言切换功能如何做
  • Vue数据绑定
  • 网页设计作业在线网站首页大气的化妆品网站名
  • Java异常处理的艺术从CheckedException到优雅的容错设计
  • C#内存管理深度解析:从栈堆原理到高性能编程实践
  • 协同计算的深度探索:技术原理、实践应用与未来趋势
  • 网站还建设 域名可以备案吗购物网站建设实战教程答案
  • 词根学习笔记 | Am系列
  • ui在线设计网站企业网站建站模板
  • 南平网站seo网站百度知道怎么做推广
  • 当今弹幕网站建设情况做企业网站注意事项
  • 兴平网站建设服务器主机 网站吗
  • 新圩做网站公司阿里巴巴网站优化怎么做
  • 云服务器上安装mysql(极为详细版)
  • 临城网站网站开发项目经验和教训
  • Android上电执行顺序
  • GRPO与GSPO算法训练对比
  • 如何制作网站板块php 企业网站模板
  • 佛山网站制作好处wordpress 扣积分
  • linux重定向中 >file 2>1,>>file 2>1 , >>file是什莫意思
  • 网站引导插件做网站最好的软件是
  • C++ 泛型
  • 网站网站建设公司企业为什么要增资
  • 第9章:两条道路的风景:技术与管理的真实世界(3)
  • Python 基础教程 | 菜鸟教程
  • 建设网站需求劳务公司简介模板
  • 解决 Vue 3 + TypeScript 中 v-for 循环类型推断问题
  • 外贸网站建站注意事项及价格宣传片拍摄脚本范本
  • Linux碎碎念:网络抓包利器:tcpdump 使用与分析入门