博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 15. 3Sum
阅读量:6497 次
发布时间:2019-06-24

本文共 848 字,大约阅读时间需要 2 分钟。

 

public class Solution {        List
> res = new ArrayList
>(); public List
> threeSum(int[] nums) { if(nums.length < 3 || nums == null) return res; Arrays.sort(nums); int len = nums.length; for (int i = 0; i < len; i++) { if (i > 0 && nums[i] == nums[i-1]) continue; find(nums, i+1, len-1, nums[i]); } return res; } public void find(int []nums, int st, int end, int tar) { while(st < end) { if(nums[st]+nums[end]+tar == 0) { List
ans = new ArrayList
(); ans.add(tar); ans.add(nums[st]); ans.add(nums[end]); res.add(ans); while(st < end && nums[st] == nums[st+1]) st++; while(st < end && nums[end] == nums[end-1]) end--; st++; end--; } else if(nums[st] + nums[end] + tar < 0) st++; else end--; } } }

 

转载于:https://www.cnblogs.com/zyqBlog/p/5977768.html

你可能感兴趣的文章
cocos2d游戏开发,常用工具集合
查看>>
FatTree胖树拓扑结构
查看>>
Kafka深度解析
查看>>
unsigned 后面不跟类型的情况
查看>>
fio硬盘压力测试
查看>>
信号处理——卷积(convolution)的实现
查看>>
多线程同步(循环50 基础加深版)
查看>>
Black and White
查看>>
静态变量和实例变量的区别
查看>>
晨跑【最小费用最大流】
查看>>
景点中心 C组模拟赛
查看>>
iOS国际化(多语言设置)
查看>>
bzoj 2733 平衡树启发式合并
查看>>
sublime简书安装配置
查看>>
爱上MVC~Web.Config的Debug和Release版本介绍
查看>>
条款03 尽可能使用const
查看>>
【转】那些年我们一起清除过的浮动
查看>>
python__高级 : 动态添加 对象属性, 类属性, 对象实例方法, 类静态方法, 类方法...
查看>>
【每天一道算法题】时间复杂度为O(n)的排序
查看>>
NLog的介绍使用
查看>>