摘要:
把表看成是一棵以左上角为root的树,进行dfs,用used存放访问是否 要注意下标从0开始 1.20行index == word.length().就是说已经搜索的超过这个word的范围了,所以为真。如果index == word.length()-1,那么最后一位其实还没有搜 2.25行,col 阅读全文
摘要:
基本上是一遍过的 阅读全文
摘要:
是我熟悉的backtracking,但是依旧犯了蠢错误,调了半天 不过尝试了一种:如果不能有重复数字数字的时候,就在主函数里面设一个boolean数字,名字是used,意义如名字显示,当做一个参数传给helper函数 蠢错误在17行,helper(res, item, n, k, i+1)最后一个参 阅读全文
摘要:
这道题磨磨唧唧好久 维持两个pointer,一个指向最后一个0的下一位,一个指向最后一个1的下一位,然后如果碰到0,就把两个指针一起往后移一格,如果是1,就把指向1那个指针往后移一格。 代码+思路依旧来自code ganker大神 ref:http://blog.csdn.net/linhuanma 阅读全文