problem:https://leetcode.com/problems/word-break/
tips:
还是那一句,在递归的时候,可以记录已经确认的结果,以免重复计算中间结果。
极端的情况要考虑到,比如说wordlist为[a,aa,aaa,aaaa,aaaaa,aaaaaa....],而原串全部为a,只有最后一个不是a,这样循环会进行很多次,很容易超时。
注意循环的主体,wordlist要比s好。
unordered_set 用iterator来访问,它是没有顺序的。
problem:https://leetcode.com/problems/word-break/
tips:
还是那一句,在递归的时候,可以记录已经确认的结果,以免重复计算中间结果。
极端的情况要考虑到,比如说wordlist为[a,aa,aaa,aaaa,aaaaa,aaaaaa....],而原串全部为a,只有最后一个不是a,这样循环会进行很多次,很容易超时。
注意循环的主体,wordlist要比s好。
unordered_set 用iterator来访问,它是没有顺序的。