[leetcode]問題解答と解説。15. 3Sum [JavaScript]

皆さんleetCode好きですよね。私も好きです。
なかなかやる機会がないのですよね。
leetCodeの使い方や解説ではなく実際に問題を解決するために何をしたか
をメモ書きして行きます

私はある決意をして今臨んでいます。
モチベーションを保つためだけにこれをやっています。

では今日のleetCode。
「15. 3Sum」の解決策と方法。自分がまず挑戦して
やったことをさらけ出します。

※下にある自分のコードは自分で設けた制限時間内に書けたところまです。

これは
「私は年末までこれを続けたらどんなleetCoderになるか」のシリーズ。
実験的ブログ更新です。

15. 3Sum ルール

ざっくり和訳

exampleは実際の問題ページを見てください

15. 3Sum 問題ページ

15. 3Sum

15. 3Sum

my code is not good(compile error)

function threeSum(nums: number[]): number[][] {
    let first = 0;
    let second = 1;
    let search = 2
    if(nums.length === 3 && nums[first] + nums[second] + nums[search] === 0) return [nums[first], nums[second], nums[search]]
    let result = []
    while(search < nums.length){
        if((nums[first] + nums[second] + nums[search]) === 0){
            result.push([nums[first], nums[second], nums[search]])
        }
        first++
        second++
        search++
    }
    return result
};

時間切れ。

• 0と同値になるように2つのインデックスで得た値の正負を逆転させて探したかった。

15. 3Sum。discussの中の一つの解答例

数ある中からJavaScriptのもので、理解しやすい解説をピックアップしました。
discussから見ればさらにもっと違う方法で真似したくなるものがあるかもしれないですね

JavaScriptでfilterされている、discussはこちらから

これが違う実装

[15. 3Sum]

1

15. 3Sumをやってみて感想

• WIP

カテゴリー leetCode