Create word-break.md

[tshimosake]

問題リンク：https://leetcode.com/problems/word-break/description/

[nodchip]

can_split[-1]

でも良さそうだと思いました。

[nodchip]

自分は変数名には型名を入れないことが多いです。理由は、型名を入れても読み手にとって有益な情報にならないことが多いためです。ただ、今回は list 型と set 型の両方が同じスコープに存在しているため、区別のために、入れたほうが良いかもしれないと思いました。

[tshimosake]

とても勉強になります。ありがとうございます!

[nodchip]

left と wordDict の文字列でループを回すという方法もあります。

can_split = [False] * (len(s) + 1)
can_split[0] = True
for left in range(len(s)):
    if not can_split[left]:
        continue
    
    for word in wordDict:
        if s.startswith(word, left):
            can_split[left + len(word)] = True

return can_split[-1]

[tshimosake]

ああ、こっちのほうが直観的ですね。ありがとうございます！！

[oda]

このあたり、コストパフォーマンスに見合わないことをしているのではないか、という気持ちを押さえる能力は、たぶんあるんですよね。

日常においても、投機的に実行したり、探索をしたりすることはあるわけです。買い物に行って、「うーん、使わないかもしれないけれどもどうしても必要になる可能性がある。また買いに来る手間を考えると安いから買ってしまおう。」であったり、「おそらくここらへんに売っているから探しに行こう」であったりです。

こういう手段は日常的に取っているはずで、これができないと結構辛いはずです。