随笔分类 - To do List

复习backtracking 并总结

摘要：每一个分支把leetcode backtracking 几十个题目重新复习一遍，领略back tracking 精髓。一排列问题： 46/47 Permutations ： 46 没有重复数字 47 包含重复数字 46：关键是采用used[i] 来标记一个i 是否已经被选择了，注意used 阅读全文

posted @ 2019-02-09 02:56 KeepAC 阅读(258) 评论(0) 推荐(0)

学习双向BFS，在开锁那个题目里很有用

摘要：这里有对双向BFS 很好的解释： https://www.geeksforgeeks.org/bidirectional-search/ 双向BFS 最好的应用是 752. Open the Lock 阅读全文

posted @ 2019-02-09 02:51 KeepAC 阅读(132) 评论(0) 推荐(0)