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来访问,它是没有顺序的。
tips:
还是那一句,在递归的时候,可以记录已经确认的结果,以免重复计算中间结果。
极端的情况要考虑到,比如说wordlist为[a,aa,aaa,aaaa,aaaaa,aaaaaa....],而原串全部为a,只有最后一个不是a,这样循环会进行很多次,很容易超时。
注意循环的主体,wordlist要比s好。
unordered_set 用iterator来访问,它是没有顺序的。
相关文章推荐
- 编写用户侧定时器
- 如何查找openCV函数源代码
- linux学习之c注释
- 字符数组和字符指针
- Cpp_拷贝构造与拷贝赋值
- R语言学习:数据结构6-缺失值
- XAMPP中Apache因为端口原因不能启动的解决方法
- bzoj4358: permu
- 显示驱动相关 -- DrvEscape和ExtEscape
- centos6修改YUM源方法
- binary-search-tree-iterator
- java多线程系列01——多线程基础
- GCD详解
- poj1201Intervals——差分约束系统
- hdu1083二分图匹配
- Android ListView 的基本用法
- 探索工作流(八)--使用总结
- HibernateDaoSupport的使用
- ActiveSync不能连接开发板的问题
- BZOJ2879 [Noi2012]美食节