问答

当前位置

107.Word Break

  • Ta: warrior

https://paste.ubuntu.com/p/TQww3PprBW/
助教好,我想问下107 word break 我加了一个memo 但是还是有一个test case 超时了,我想问下是为什么呢。该怎么解决呢

1 个回复

2019-09-16 carry

算法还可以继续优化哦,可以考虑求出单词表中最长的单词的长度,遍历的时候可以不用超过这个最大长度,尤其是在最开始的遍历中,可以大大减少遍历的次数。

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1