pco2699 https://blog.hatena.ne.jp/pco2699/ pco2699’s blog https://blog.pco2699.net/ LeetCode 問題 LeetCode 30-Day LeetCoding Challenge 26日目です。 ここまで一日も欠かさずやってますが、急激に飽きてきたので、解きがてら適当にブログにまとめてみることにしました。 leetcode.com 2つの最長共通文字列を見つけて、その数を返す問題です。 ポイントは最長連続文字列ではなく最長共通文字列な点です。 以下に具体的な違いを例として示します。 text1 = "acde", text2 = "ace" 最長連続文字列: ac 最長共通文字列: ace 解き方 動的計画法を使います。 詳しくは以下の動画を参考にしましょう。（クソ雑） www.youtub… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.pco2699.net%2Fentry%2F2020%2F04%2F26%2F205117" title=" LeetCode: Longest Common Subsequenceを解く - pco2699’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/pco2699/20200426/20200426205043.jpg Hatena Blog https://hatena.blog 2020-04-26 20:51:17 rich https://blog.pco2699.net/entry/2020/04/26/205117 1.0 100%