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

网站标题上的小图标怎么做的电视直播网站开发

网站标题上的小图标怎么做的,电视直播网站开发,公司网站如何进入后台,怎样用8uftp做网站这道题记得之前做过,但是想不起来了。。总结一下: 函数的主要步骤和关键点: 排序:对输入的整数数组nums进行排序。这是非常重要的,因为它允许我们使用双指针技巧来高效地找到满足条件的三元组。初始化:定…

这道题记得之前做过,但是想不起来了。。总结一下:

函数的主要步骤和关键点:

  1. 排序:对输入的整数数组nums进行排序。这是非常重要的,因为它允许我们使用双指针技巧来高效地找到满足条件的三元组。
  2. 初始化:定义ans列表来存储所有找到的三元组,并初始化三个指针firstsecondthird
  3. 枚举第一个数:使用first指针遍历整个数组。为了避免重复的三元组(例如[-1, 0, 1][0, -1, 1]),我们需要跳过所有与前一个数相同的数。
  4. 设置目标和双指针:将目标和target设置为-nums[first],然后初始化third指针为数组的最后一个元素的索引。此时,我们需要找到两个数(nums[second]nums[third]),它们的和等于target
  5. 枚举第二个数:使用second指针从first + 1开始遍历数组。同样地,为了避免重复的三元组,我们需要跳过所有与前一个数相同的数。
  6. 双指针技巧:当nums[second] + nums[third] > target时,说明third指向的数太大了,我们需要将third向左移动;否则,我们检查是否找到了一个满足条件的三元组。
  7. 避免重复:当secondthird相遇或nums[second] + nums[third] == target时,我们需要检查是否找到了一个有效的三元组,并将其添加到ans列表中。然后,我们继续移动second指针,但在这之前,我们需要跳过所有与当前nums[second]相同的数,以避免找到重复的三元组。
  8. 返回结果:返回存储了所有满足条件的三元组的ans列表。

改进点:这个算法的时间复杂度是O(n^2),其中n是数组nums的长度。

  1. 设 s = nums[first] + nums[first+1] + nums[first+2],如果 s > 0,由于数组已经排序,后面无论怎么选,选出的三个数的和不会比 s 还小,所以只要 s > 0 就可以直接 break 外层循环了。

  2. 如果 nums[first] + nums[n-2] + nums[n-1] < 0,由于数组已经排序,nums[first] 加上后面任意两个数都是小于 0 的,所以下面的双指针就不需要跑了。但是后面可能有更大的 nums[first],所以还需要继续枚举,continue 外层循环。

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:nums.sort()ans = []n = len(nums)for i in range(n-2):x = nums[i]if i > 0 and x == nums[i-1]:continueif x + nums[i+1] + nums[i+2] > 0:breakif x + nums[-1] + nums[-2] < 0:continuej = i+1k = n-1while j<k:s = x + nums[j] + nums[k]if s < 0:j += 1elif s > 0:k -= 1else:ans.append([x,nums[j],nums[k]])j += 1while j < k and nums[j] == nums[j-1]:j += 1k -= 1while k > j and nums[k] == nums[k+1]:k -= 1return ans

http://www.15wanjia.com/news/193893.html

相关文章:

  • dede网站底部西安高端网站
  • 免费自助建站宝洁网站建设
  • 上海市网站设计2345网址导航官网
  • 长沙微网站怎么计算网站开发费用
  • 网站正在升级建设中大连网龙建站优化推广
  • 企业网站建设_秒搜加强和改进网站建设建设方案
  • 为什么不能用来名字做网站名找人做网站需要先了解哪些要点
  • 中国建设官方网站企业大连德泰建设
  • 天猫商城官网登录seo信息查询
  • 网页制作的工具有哪些购物网站优化的建议
  • 旅游网站建设分析 需求郑州网站设计公司排名
  • 网站开发的检索速度在啥范围之内山东省住房城乡建设厅查询网站首页
  • 免费网站登陆模板数控机械加工网
  • 哪家公司可以做网站网站源码在哪看
  • 广州火车站涉县网站设计
  • 成都市住房和城乡建设局网站上饶市建设局培训网站
  • 商务网站建设中存在的问题搭建网上购物商城的步骤
  • 网站之家app用手机制作游戏的软件
  • 国外网站做acm题目比较好做竞争小的网站
  • 手机版怎么做微电影网站新手建网站推荐
  • 手机网站建设服务科技苑
  • 南阳市住房和城市建设局网站在线网站创做简历
  • 建网站 南京创业过程中网站建设
  • 宁波网站公司哪里好江西南昌最新通告今天
  • 南昌seo网站开发工程在哪个网站做推广比较合适
  • 北京蓝杉网站建设公司免费注册论坛
  • 织梦网站安装播放视频插件下载十堰seo优化教程
  • 建设网站的获客渠道惠城发布最新通知
  • 深圳常平网站建设制作公司个性flash网站
  • 广州站改造最新消息用户界面设计的三大原则