|
|||
|
摘要：
万能的DFS+record啊不过划分状态的时候还是要注意下，开始用了错误的方法，以至于TLE从头枚举，直到一个回文串，在这里就可以做一个断开操作大概是这样每个地方都可以不断开如果可以断开就断开去dfs发现代码很SB有问题。。。要重写int record[5000][5000];class Solution {public: int minCut(string s) { if(s.size() > 500) return 1; //调试的时候加的，结果过了。。。呵呵。。。这样的肯定不行 for(int i = 0 ; i = s.size()) { ... 阅读全文
posted @ 2014-01-20 16:10 1957 阅读(289) 评论(0) 推荐(0) 编辑
摘要：
leetcode上通过率最低的了...不只要找最短路,还要记录路径每次遇到记录路径的感觉都好麻烦TT,不太喜欢记录路径...依然是BFS,记录每个的前驱节点father[x],当然这个father有多个还有个问题就是...如果BFS的话到end肯定有很多路径,那最短的是啥呢?所以我们采用分层遍历,只要到了end,那么这一层所有的都是最短的(一样长然后用DFS遍历father,从end到start注意就是DFS在恢复状态的时候一定要考虑完,我之前就是在前面return了但是后面才是恢复状态,导致错误class Solution {public: vector> findLadders(st 阅读全文
posted @ 2014-01-20 14:05 1957 阅读(2932) 评论(0) 推荐(0) 编辑 |
|||
