摘要：
傻逼题，做了好久。。 一开始backtrack,然后TLE。 只能动态规划。 dp[n]的话，如果s.charAt(n)不是0，那么dp[n] = dp[n 1]; 然后如果s.charAt(n 1)s.charAt(n)组成的数是11 26 dp[n]+=dp[n 2] 比较麻烦的地方 DP[1] 阅读全文
posted @ 2016-11-10 07:58
哇呀呀..生气啦~
阅读(211)
评论(0)
推荐(0)
摘要：
这个题我真是做得想打人了卧槽。 题目不难，就是算组合，但是因为是3乘3的键盘，所以只需要从1和2分别开始DFS，结果乘以4，再加上5开始的DFS就行了。 问题是这个傻逼题目的设定是，从1到8不需要经过4或者5。。。 我TEST CASE 2,2 卡了好久好久，做得我怀疑人生了，怎么算都是 (3+5) 阅读全文
posted @ 2016-11-10 07:43
哇呀呀..生气啦~
阅读(171)
评论(0)
推荐(0)
摘要：
这个题有点恶心的，思路和上一个差别不大，但是做起来好他妈麻烦。。 思路是先用BFS构图，Map 的adjacent list.. 然后图来做dfs 和word ladder I 的区别在于，上一题我们只要找到层数就行了，比如1 2 3 4和 1 3 2 4对我们来说答案都是4，返还就行，这里要都找出 阅读全文
posted @ 2016-11-10 07:31
哇呀呀..生气啦~
阅读(150)
评论(0)
推荐(0)
摘要：
一开始当字符暴力搜索，TLE。 设置了提前停止的情况，依然TLE。 后来看答案是BFS，才明白怎么回事。 找转移过程中的最短途径，其实可以当做是最短路径来做。 然后问题就是怎么建立图。 想法是，到一个点，看看WORDLIST里哪个单词从现在转移，然后加入QUEUE建立搜索过程。 CODEGANKER 阅读全文
posted @ 2016-11-10 07:25
哇呀呀..生气啦~
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号