西安未央区做网站网站建设语言学什么

张小明 2026/1/3 8:11:28
西安未央区做网站,网站建设语言学什么,新建南昌网站建设公司,wordpress mx主题VIP一、思路#xff1a;1.为方便双指针以及跳过相同元素#xff0c;先把nums排序。2.枚举nums[i]#xff0c;将问题转化成nums[j] nums[k] -nums[i]#xff0c;转变成两数之和的问题。3.题目要求答案中不能有重复的三元组#xff0c;因此要避免重复。#xff08;1#xf…一、思路1.为方便双指针以及跳过相同元素先把nums排序。2.枚举nums[i]将问题转化成nums[j] nums[k] -nums[i]转变成两数之和的问题。3.题目要求答案中不能有重复的三元组因此要避免重复。1在外层循环中如果发现nums[i] nums[i - 1]那么nums[i]与后面两个数组成的和为0的三元组nums[i - 1]也能组成一模一样的三元组这就重复了。所以遇到nums[i] nums[i - 1]的情况直接continue。2在内层循环中当三数之和等于0时为避免把相同的三元组计入答案跳过后续相同的nums[j]和nums[k]也可以只跳过相同的nums[j]。二、优化1.优化一如果nums[i]与后面最小的两个数相加nums[i] nums[i 1] nums[i 2] 0那么后面不可能存在三数之和等于0break外层循环终止循环执行循环后面的代码。2.优化二如果nums[i]与后面最大的两个数相加nums[i] nums[n - 2] nums[n - 1] 0那么内层循环不可能存在三数之和等于0但继续枚举nums[i]可以变大所以后面还有机会找到三数之和等于0continue外层循环跳过本次迭代进入下一次循环迭代。三、复杂度分析1.时间复杂度O(n^2)其中n为nums的长度。排序O(logn)外层循环枚举第一个数做法是O(n)双指针所以总的时间复杂度为O(n^2)。2.空间复杂度O(1)。附代码class Solution { public ListListInteger threeSum(int[] nums) { Arrays.sort(nums); ListListInteger res new ArrayList(); int n nums.length; for(int i 0;i n - 2;i){ int x nums[i]; if(i 0 x nums[i - 1]){ //跳过重复数字 continue; } if(x nums[i 1] nums[i 2] 0){ //优化1 break; } if(x nums[n - 2] nums[n - 1] 0){ //优化2 continue; } int j i 1; int k n - 1; while(j k){ int sum x nums[j] nums[k]; if(sum 0){ k--; }else if(sum 0){ j; }else{ //三数之和为0 res.add(List.of(x,nums[j],nums[k])); //数组已经排序相同的数字会相邻需跳过重复数字 j; k--; //跳过重复数字 while(j k nums[j] nums[j - 1]){ j; } //跳过重复数字 while(k j nums[k] nums[k 1]){ k--; } } } } return res; } }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

好乐买的网站推广方式长春百度快速优化

彼得林奇的“反周期”投资在加密货币市场的应用关键词:彼得林奇、反周期投资、加密货币市场、投资策略、风险控制摘要:本文深入探讨了彼得林奇的“反周期”投资策略在加密货币市场的应用。首先介绍了背景信息,包括目的、预期读者、文档结构和…

张小明 2026/1/1 11:02:35 网站建设

网站的总规划书全国网站制作公司

Sunshine开源游戏串流终极指南:打破设备限制,畅玩PC大作 【免费下载链接】Sunshine Sunshine: Sunshine是一个自托管的游戏流媒体服务器,支持通过Moonlight在各种设备上进行低延迟的游戏串流。 项目地址: https://gitcode.com/GitHub_Trend…

张小明 2026/1/1 16:28:48 网站建设

双人网页游戏网站seo技能培训课程

第一章:从0到1构建电商自动化报名系统的背景与价值在电商平台日益繁荣的今天,促销活动、限时秒杀、商家招商等场景对快速、准确的报名机制提出了更高要求。传统人工报名方式效率低下、易出错,已无法满足大规模、高频次的业务需求。构建一套电…

张小明 2025/12/22 14:02:51 网站建设

德阳网站制作怎么看网站做没做seo

GitHub 主页 关于Hyperlane框架 Hyperlane 是一个轻量级、高性能、跨平台的 Rust HTTP 服务器框架,构建于 Tokio 异步运行时之上。 核心特性 性能表现:Keep-Alive开启324,323 QPS,关闭51,031 QPS | 统一API:HTTP、WebSocket、…

张小明 2026/1/1 15:04:22 网站建设

卖建材的网站有哪些物流系统规划课程建设网站

LangFlow GPU算力组合推荐:高性能AI开发新方案 在企业加速拥抱生成式AI的今天,一个现实问题日益凸显:如何让非专业开发者也能快速构建高质量的智能应用?传统基于LangChain的开发方式虽然功能强大,但对编程能力要求高&…

张小明 2025/12/22 13:58:48 网站建设

做公司网站用哪个公司比较好网站策划常用软件

第四阶段:安装、焊接与基础设置(第18-21天)核心目标:将理论转化为实践,安全、规范地完成电调与电机、飞控、电池的物理连接与焊接,并完成上电前的基础设置,为首次通电测试做好准备。学习小节苏格…

张小明 2025/12/22 13:56:47 网站建设