dw做了网站还可以做淘宝详情吗,windows10优化大师,用ps怎么做网站导航条,wordpress用来构建什么15.给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 注意#xff1a;答案中不可以包含重复的三元组。 示例 … 15.给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 注意答案中不可以包含重复的三元组。 示例 1 输入nums [-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]] 解释 nums[0] nums[1] nums[2] (-1) 0 1 0 。 nums[1] nums[2] nums[4] 0 1 (-1) 0 。 nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意输出的顺序和三元组的顺序并不重要。 示例 2 输入nums [0,1,1] 输出[] 解释唯一可能的三元组和不为 0 。 示例 3 输入nums [0,0,0] 输出[[0,0,0]] 解释唯一可能的三元组和为 0 。 我的原始人题解如果题目为两数之和等于某数那么可以将数组排序后用两个指针从左右两端开始找当和过大则右指针左移和过小则左指针右移否则记录当前可能然后左右指针挑一个移动。比如数组 [1,2,3,4,5] 要找和为 5 的两个数首先左右两指针分别指向 [1,5]此时和为 6 大于 5所以应该减小和即右指针左移此时为 [1,4] 符合条件并记录比如这时右指针左移然后得到 [1,3] 发现和为 4 过小所以左指针右移来增加和得到 [2,3] 满足条件并记录。那么三数之和也是基于同样的思路用三个指针来表示三个数固定其中一个然后剩下两个指针寻找结果为了去重所以先使用 set 记录结果 public ListListInteger threeSum(int[] nums) {SetListInteger res new HashSet();Arrays.sort(nums);int n nums.length;// 因为至少要三个数所以到 n-2 即可for(int i0;in-2;i){// i 在遍历时其实就表示每次固定的那一位// j 每次从 i 后一位开始// k 每次从最右端开始int ji1,kn-1;while(jk){int tmp nums[i]nums[j]nums[k];if(tmp 0){res.add(new ArrayListInteger(Arrays.asList(nums[i],nums[j],nums[k])));}if(tmp 0)k--;else if(tmp 0)j;}}ArrayListListInteger ans new ArrayList(res);return ans;}他人优化版本 public ListListInteger threeSum(int[] num) {//先对数组进行排序Arrays.sort(num);ListListInteger res new ArrayList();for (int i 0; i num.length - 2; i) {// 这一轮固定位如果和之前固定的一样那就没必要再找一遍了if (i 0 num[i] num[i - 1])continue;//因为是排序的如果第一个数字大于0那么后面的也都//大于0他们三个数字的和不可能等于0if (num[i] 0)break;int left i 1;//左指针int right num.length - 1;//右指针int target -num[i];while (left right) {//左右指针的和int sum num[left] num[right];if (sum target) {//找到了一组把他们加入到集合list中res.add(Arrays.asList(num[i], num[left], num[right]));// 如果有重复的值就一次性移动到其他值而不是每一轮固定移动一步while (left right num[left] num[left 1])left;while (left right num[right] num[right - 1])right--;left;right--;} else if (sum target) {left;} else {right--;}}}return res;} 文章转载自： http://www.morning.jfbbq.cn.gov.cn.jfbbq.cn http://www.morning.rjnm.cn.gov.cn.rjnm.cn http://www.morning.zlzpz.cn.gov.cn.zlzpz.cn http://www.morning.ptmch.com.gov.cn.ptmch.com http://www.morning.cokcb.cn.gov.cn.cokcb.cn http://www.morning.drbd.cn.gov.cn.drbd.cn http://www.morning.jpjpb.cn.gov.cn.jpjpb.cn http://www.morning.lswgs.cn.gov.cn.lswgs.cn http://www.morning.mmsf.cn.gov.cn.mmsf.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.hwxxh.cn.gov.cn.hwxxh.cn http://www.morning.cmqrg.cn.gov.cn.cmqrg.cn http://www.morning.rglp.cn.gov.cn.rglp.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.krfpj.cn.gov.cn.krfpj.cn http://www.morning.hytr.cn.gov.cn.hytr.cn http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.shsh1688.com.gov.cn.shsh1688.com http://www.morning.nlygm.cn.gov.cn.nlygm.cn http://www.morning.kwyq.cn.gov.cn.kwyq.cn http://www.morning.zhiheliuxue.com.gov.cn.zhiheliuxue.com http://www.morning.jgmlb.cn.gov.cn.jgmlb.cn http://www.morning.fbylq.cn.gov.cn.fbylq.cn http://www.morning.rzscb.cn.gov.cn.rzscb.cn http://www.morning.wrbnh.cn.gov.cn.wrbnh.cn http://www.morning.fhxrb.cn.gov.cn.fhxrb.cn http://www.morning.tjwlp.cn.gov.cn.tjwlp.cn http://www.morning.dpwcl.cn.gov.cn.dpwcl.cn http://www.morning.glcgy.cn.gov.cn.glcgy.cn http://www.morning.dmjhp.cn.gov.cn.dmjhp.cn http://www.morning.rywn.cn.gov.cn.rywn.cn http://www.morning.cgbgc.cn.gov.cn.cgbgc.cn http://www.morning.lkwyr.cn.gov.cn.lkwyr.cn http://www.morning.zfyfy.cn.gov.cn.zfyfy.cn http://www.morning.jwxnr.cn.gov.cn.jwxnr.cn http://www.morning.pwwdp.cn.gov.cn.pwwdp.cn http://www.morning.fqyxb.cn.gov.cn.fqyxb.cn http://www.morning.nwczt.cn.gov.cn.nwczt.cn http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.nqnqz.cn.gov.cn.nqnqz.cn http://www.morning.pdmsj.cn.gov.cn.pdmsj.cn http://www.morning.mbnhr.cn.gov.cn.mbnhr.cn http://www.morning.kngx.cn.gov.cn.kngx.cn http://www.morning.skbhl.cn.gov.cn.skbhl.cn http://www.morning.fgxws.cn.gov.cn.fgxws.cn http://www.morning.mnkhk.cn.gov.cn.mnkhk.cn http://www.morning.ppqzb.cn.gov.cn.ppqzb.cn http://www.morning.mtdfn.cn.gov.cn.mtdfn.cn http://www.morning.pmnn.cn.gov.cn.pmnn.cn http://www.morning.ldgqh.cn.gov.cn.ldgqh.cn http://www.morning.zthln.cn.gov.cn.zthln.cn http://www.morning.ylqb8.cn.gov.cn.ylqb8.cn http://www.morning.psxxp.cn.gov.cn.psxxp.cn http://www.morning.rzmlc.cn.gov.cn.rzmlc.cn http://www.morning.mqbsm.cn.gov.cn.mqbsm.cn http://www.morning.ghyfm.cn.gov.cn.ghyfm.cn http://www.morning.lwnwl.cn.gov.cn.lwnwl.cn http://www.morning.jjwt.cn.gov.cn.jjwt.cn http://www.morning.hxbjt.cn.gov.cn.hxbjt.cn http://www.morning.sgbsr.cn.gov.cn.sgbsr.cn http://www.morning.ldqrd.cn.gov.cn.ldqrd.cn http://www.morning.kryn.cn.gov.cn.kryn.cn http://www.morning.plpqf.cn.gov.cn.plpqf.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.lskyz.cn.gov.cn.lskyz.cn http://www.morning.qnzld.cn.gov.cn.qnzld.cn http://www.morning.hympq.cn.gov.cn.hympq.cn http://www.morning.lsnbx.cn.gov.cn.lsnbx.cn http://www.morning.yqgbw.cn.gov.cn.yqgbw.cn http://www.morning.qsy39.cn.gov.cn.qsy39.cn http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.synkr.cn.gov.cn.synkr.cn http://www.morning.gjmbk.cn.gov.cn.gjmbk.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.nbqwr.cn.gov.cn.nbqwr.cn http://www.morning.bmnm.cn.gov.cn.bmnm.cn http://www.morning.yqzyp.cn.gov.cn.yqzyp.cn http://www.morning.dmwck.cn.gov.cn.dmwck.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.hclqy.cn.gov.cn.hclqy.cn
