首页   注册   登录

timle1029

V2EX 第 40727 号会员,加入于 2013-06-16 19:22:40 +08:00
今日活跃度排名 5354
timle1029 最近回复了
凑热闹当一回分母吧
91 天前
回复了 gbin 创建的主题 算法 20180319-今日算法
最快也就是 O(n^2) 了。Leetcode 上的原题。
先排序,然后对于每一个元素,从下一个和尾部开始搜索。

···java
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> res = new ArrayList<>();
for (int i = 0; i < nums.length - 2; i++) {
if (i > 0 && nums[i] == nums[i - 1]) continue;
if (nums[i] > 0) {
return res;
}
int j = i + 1;
int k = nums.length - 1;
while (j < k) {
int sum = nums[i] + nums[j] + nums[k];
if (sum == 0) {
res.add(Arrays.asList(nums[i], nums[j], nums[k]));
while (j < k && nums[j] == nums[j + 1]) j++;
while (k > j && nums[k] == nums[k - 1]) k--;
j++;
k--;
} else if (sum > 0) {
k--;
} else {
j++;
}
}
}
return res;
}
```
109 天前
回复了 leslie000666 创建的主题 程序员 想要定居国外过上影片中的日子
@yangqi 东岸城市是不少,还是那句话,大多数人高估自己在中国人特别少的地方生活的能力了。
另外,工资也会低很多很多的
109 天前
回复了 leslie000666 创建的主题 程序员 想要定居国外过上影片中的日子
@leslie000666 几百万的资产,假设你有六百万,在湾区也就只能买买 30 年前的老房子,还是位置不怎么样,每天上班至少开车四十分钟以上的地方。如果不去湾区呢,你是买得起房子,然而没有中国人,没有中国超市和中餐馆,别说出去吃了,做个饭你都买不齐材料。

很多没在国外长期呆过的人容易高估了自己的英语水平以及在没有配套设施下生活的能力,先想一下自己一个月不定外卖的生活吧

@lidongyx 硅谷的房子随随便便就两百万以上了,就算你挣 15w 一年,跟杭州买房又有什么大区别,当然一个公寓一个是独栋这个有区别,然后真让你住你还真不一定愿意住,像 palo alto 这种地方都是三四十年的老房子。
152 天前
回复了 goodspb 创建的主题 MacBook Pro 有人试过扩展 macbook pro(2015)的 SSD 吗?
市面上能买到的 SSD 速度都不如原装的快。
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   1598 人在线   最高记录 3541   ·  
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.1 · 7ms · UTC 07:45 · PVG 15:45 · LAX 00:45 · JFK 03:45
♥ Do have faith in what you're doing.
沪ICP备16043287号-1