思路:如果到j-1的都是可拆分的,且j到i-1之间是有效的单词,则整个单词是可拆分的;
练习指数:4
时间复杂度:O(n)
本文标题:139. Word Break, 单词拆分
本文链接:https://www.haomeiwen.com/subject/bjwnbltx.html
网友评论