森田賢二のleetCodeの使い方、解説、解答を毎日更新しているキャラクター

[leetcode]問題解答と解説。1143. Longest Common Subsequence [JavaScript]

[leetcode]問題解答と解説。1143. Longest Common Subsequence [JavaScript]

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

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

では今日のleetCode。
【1143. Longest Common Subsequence】の解決策と方法。自分がまず挑戦して
やったことをさらけ出します。

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

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

森田賢二のleetCode
森田賢二のleetCode

[leetcode] 1143. Longest Common Subsequence ルール

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

[leetcode] 1143. Longest Common Subsequence 問題ページ

1770. Maximum Score from Performing Multiplication Operations

[leetcode] 1143. Longest Common Subsequence

my code is not good(time out & worng)

var longestCommonSubsequence = function(text1, text2) {
    let text1s = [...text1]
    let text2s = [...text2]
    let dp = Array(Math.max(text1s.length, text2s.length)).fill(0)
    for(let i in dp){

        if(text1s[i]?.charCodeAt() === undefined || text2s[i]?.charCodeAt() === undefined){
            return dp.length
        }
        dp[i] = String.fromCodePoint(Math.max(text1s[i].charCodeAt(), text2s[i].charCodeAt()))
    }
    return dp.length
};

時間切れ

[leetcode] 1143. Longest Common Subsequence。discussの中の一つの解答例

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

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

[気に入った解答1]()

シンプルだったので

[leetcode] 1143. Longest Common Subsequence をやってみて感想

カテゴリー leetCode