2019 年 2月 9 日随笔档案 - KeepAC

2019年2月9日

摘要： 1D-->1D List: new ArrayList<>(1D_list) 1D List添加 2D List List<List<Integer>> result; result.add(new ArrayList<>(curResult)) set to list; new ArrayList 阅读全文

posted @ 2019-02-09 08:11 KeepAC 阅读(141) 评论(0) 推荐(0) 编辑

复习backtracking 并总结

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

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

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

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

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

String split 注意事项

摘要：在做588. Design In-Memory File System时遇到 split 函数的坑。 1. String[] strs= ”/a/b/c“.split("/") 得到的是 strs= ["","a","b","c"] 四个字符串，所以应该忽略第一个空字符串 2. String[] s 阅读全文

posted @ 2019-02-09 02:44 KeepAC 阅读(100) 评论(0) 推荐(0) 编辑

146. LRU Cache/460. LFU Cache/588. Design In-Memory File System

摘要：这三道题真是经典，值得仔细回味。阅读全文

posted @ 2019-02-09 02:34 KeepAC 阅读(87) 评论(0) 推荐(0) 编辑