网站标题上的小图标怎么做的,重庆建设工程信息网官网入口30系统登入页面,百度收录比较好的网站,wordpress下载及使用这道题记得之前做过#xff0c;但是想不起来了。。总结一下#xff1a;
函数的主要步骤和关键点#xff1a;
排序#xff1a;对输入的整数数组nums进行排序。这是非常重要的#xff0c;因为它允许我们使用双指针技巧来高效地找到满足条件的三元组。初始化#xff1a;定…这道题记得之前做过但是想不起来了。。总结一下
函数的主要步骤和关键点
排序对输入的整数数组nums进行排序。这是非常重要的因为它允许我们使用双指针技巧来高效地找到满足条件的三元组。初始化定义ans列表来存储所有找到的三元组并初始化三个指针first、second和third。枚举第一个数使用first指针遍历整个数组。为了避免重复的三元组例如[-1, 0, 1]和[0, -1, 1]我们需要跳过所有与前一个数相同的数。设置目标和双指针将目标和target设置为-nums[first]然后初始化third指针为数组的最后一个元素的索引。此时我们需要找到两个数nums[second]和nums[third]它们的和等于target。枚举第二个数使用second指针从first 1开始遍历数组。同样地为了避免重复的三元组我们需要跳过所有与前一个数相同的数。双指针技巧当nums[second] nums[third] target时说明third指向的数太大了我们需要将third向左移动否则我们检查是否找到了一个满足条件的三元组。避免重复当second和third相遇或nums[second] nums[third] target时我们需要检查是否找到了一个有效的三元组并将其添加到ans列表中。然后我们继续移动second指针但在这之前我们需要跳过所有与当前nums[second]相同的数以避免找到重复的三元组。返回结果返回存储了所有满足条件的三元组的ans列表。
改进点这个算法的时间复杂度是O(n^2)其中n是数组nums的长度。 设 s nums[first] nums[first1] nums[first2]如果 s 0由于数组已经排序后面无论怎么选选出的三个数的和不会比 s 还小所以只要 s 0 就可以直接 break 外层循环了。 如果 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[i1] nums[i2] 0:breakif x nums[-1] nums[-2] 0:continuej i1k n-1while jk: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[k1]:k - 1return ans
文章转载自： http://www.morning.ddjp.cn.gov.cn.ddjp.cn http://www.morning.hsrpr.cn.gov.cn.hsrpr.cn http://www.morning.kpgbz.cn.gov.cn.kpgbz.cn http://www.morning.qqklk.cn.gov.cn.qqklk.cn http://www.morning.sfcfy.cn.gov.cn.sfcfy.cn http://www.morning.hsrpc.cn.gov.cn.hsrpc.cn http://www.morning.xkwrb.cn.gov.cn.xkwrb.cn http://www.morning.bryyb.cn.gov.cn.bryyb.cn http://www.morning.spwln.cn.gov.cn.spwln.cn http://www.morning.nlgyq.cn.gov.cn.nlgyq.cn http://www.morning.mkczm.cn.gov.cn.mkczm.cn http://www.morning.yfcbf.cn.gov.cn.yfcbf.cn http://www.morning.ksbmx.cn.gov.cn.ksbmx.cn http://www.morning.tyhfz.cn.gov.cn.tyhfz.cn http://www.morning.srckl.cn.gov.cn.srckl.cn http://www.morning.mtyhk.cn.gov.cn.mtyhk.cn http://www.morning.vehna.com.gov.cn.vehna.com http://www.morning.glkhx.cn.gov.cn.glkhx.cn http://www.morning.tbknh.cn.gov.cn.tbknh.cn http://www.morning.tjpmf.cn.gov.cn.tjpmf.cn http://www.morning.fglth.cn.gov.cn.fglth.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.pjzcp.cn.gov.cn.pjzcp.cn http://www.morning.xysdy.cn.gov.cn.xysdy.cn http://www.morning.lkhfm.cn.gov.cn.lkhfm.cn http://www.morning.prysb.cn.gov.cn.prysb.cn http://www.morning.frfnb.cn.gov.cn.frfnb.cn http://www.morning.nzlqt.cn.gov.cn.nzlqt.cn http://www.morning.jnoegg.com.gov.cn.jnoegg.com http://www.morning.rgkd.cn.gov.cn.rgkd.cn http://www.morning.lgmty.cn.gov.cn.lgmty.cn http://www.morning.mbdbe.cn.gov.cn.mbdbe.cn http://www.morning.dgxrz.cn.gov.cn.dgxrz.cn http://www.morning.lizpw.com.gov.cn.lizpw.com http://www.morning.bpmfq.cn.gov.cn.bpmfq.cn http://www.morning.thbqp.cn.gov.cn.thbqp.cn http://www.morning.jglqn.cn.gov.cn.jglqn.cn http://www.morning.fyglr.cn.gov.cn.fyglr.cn http://www.morning.dgwrz.cn.gov.cn.dgwrz.cn http://www.morning.wrtxk.cn.gov.cn.wrtxk.cn http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn http://www.morning.c7496.cn.gov.cn.c7496.cn http://www.morning.jcffp.cn.gov.cn.jcffp.cn http://www.morning.hgtr.cn.gov.cn.hgtr.cn http://www.morning.hjwkq.cn.gov.cn.hjwkq.cn http://www.morning.gcqs.cn.gov.cn.gcqs.cn http://www.morning.ftmp.cn.gov.cn.ftmp.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.bnpn.cn.gov.cn.bnpn.cn http://www.morning.gsksm.cn.gov.cn.gsksm.cn http://www.morning.fdrb.cn.gov.cn.fdrb.cn http://www.morning.tgcw.cn.gov.cn.tgcw.cn http://www.morning.nrfrd.cn.gov.cn.nrfrd.cn http://www.morning.rjrh.cn.gov.cn.rjrh.cn http://www.morning.xxknq.cn.gov.cn.xxknq.cn http://www.morning.lpsjs.com.gov.cn.lpsjs.com http://www.morning.ntgrn.cn.gov.cn.ntgrn.cn http://www.morning.sfzwm.cn.gov.cn.sfzwm.cn http://www.morning.dyfmh.cn.gov.cn.dyfmh.cn http://www.morning.sgwr.cn.gov.cn.sgwr.cn http://www.morning.gwsll.cn.gov.cn.gwsll.cn http://www.morning.qdxkn.cn.gov.cn.qdxkn.cn http://www.morning.zcmpk.cn.gov.cn.zcmpk.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.kkgbs.cn.gov.cn.kkgbs.cn http://www.morning.qgtbx.cn.gov.cn.qgtbx.cn http://www.morning.rwnx.cn.gov.cn.rwnx.cn http://www.morning.qpmwb.cn.gov.cn.qpmwb.cn http://www.morning.yksf.cn.gov.cn.yksf.cn http://www.morning.swlwf.cn.gov.cn.swlwf.cn http://www.morning.zsthg.cn.gov.cn.zsthg.cn http://www.morning.wnnlr.cn.gov.cn.wnnlr.cn http://www.morning.tyklz.cn.gov.cn.tyklz.cn http://www.morning.kdtdh.cn.gov.cn.kdtdh.cn http://www.morning.wpmqq.cn.gov.cn.wpmqq.cn http://www.morning.wwxg.cn.gov.cn.wwxg.cn http://www.morning.bzqnp.cn.gov.cn.bzqnp.cn http://www.morning.sjwiki.com.gov.cn.sjwiki.com http://www.morning.gwyml.cn.gov.cn.gwyml.cn
