您的位置:首页 > 其它

kaerBdroW.139

2016-02-29 21:25 267 查看
problem:https://leetcode.com/problems/word-break/

tips:

还是那一句,在递归的时候,可以记录已经确认的结果,以免重复计算中间结果。

极端的情况要考虑到,比如说wordlist为[a,aa,aaa,aaaa,aaaaa,aaaaaa....],而原串全部为a,只有最后一个不是a,这样循环会进行很多次,很容易超时。

注意循环的主体,wordlist要比s好。

unordered_set 用iterator来访问,它是没有顺序的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: