首页   注册   登录
ONLINE

timle1029

  •   V2EX 第 40727 号会员,加入于 2013-06-16 19:22:40 +08:00,今日活跃度排名 1738
    timle1029 最近回复了
    35 天前
    回复了 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;
    }
    ```
    54 天前
    回复了 leslie000666 创建的主题 程序员 想要定居国外过上影片中的日子
    @yangqi 东岸城市是不少,还是那句话,大多数人高估自己在中国人特别少的地方生活的能力了。
    另外,工资也会低很多很多的
    54 天前
    回复了 leslie000666 创建的主题 程序员 想要定居国外过上影片中的日子
    @leslie000666 几百万的资产,假设你有六百万,在湾区也就只能买买 30 年前的老房子,还是位置不怎么样,每天上班至少开车四十分钟以上的地方。如果不去湾区呢,你是买得起房子,然而没有中国人,没有中国超市和中餐馆,别说出去吃了,做个饭你都买不齐材料。

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

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