2020年11月01日

2020年11月1日学习记录
139.单词拆分
解题思路：
1.开辟长度为s.length+1的数组空间，规定第0个元素为true。
2.采用动态规划求解
将要判断的字符串分成两部分，第一部分可以根据前面的状态得到，第二部分可以根据 对字符串列表构成的hash树判断，遍历的点从第一个端点到最后一个端点。