Veeja Liu (@weijialiu)【白话算法题】Leetcode 139 单词拆分 中发帖

首先声明,我发这玩意的目的是啥。 
最近手痒,闲来无事就刷刷题(我有过一些初高中OI经验,有点回忆杀的感觉吧)。
然后我刷题的时候,都放在了一个仓库里面,然后我思考的时候,会将我一开始的思路直接写下来,然后写着写着思考着思考着就能出来一点思路了,当然有的不会的还是得看题解。
然后我发现我写的这些玩意,都挺大白话,我自认为比较清楚,可能是咱比较愚笨,我必须把这玩意写的明明白白才会开始写代码(当然也有助于我一遍AC…)。
然后我觉得挺有意思,就发出来跟大家分享一下。也许对于比我还菜的新手们有些些帮助吧。
[image]
[image]

好了,佬们勿喷。


单词拆分
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 ...