2016 年 12月 14 日随笔档案 - neverlandly

2016年12月14日

摘要： Bucket Sort + HashMap HashMap+ Heap+Wrapper Class 阅读全文

posted @ 2016-12-14 13:37 neverlandly 阅读(287) 评论(0) 推荐(0) 编辑

摘要： recursively find the node that needs to be deleted Once the node is found, have to handle the below 4 cases node doesn't have left nor right - return 阅读全文

posted @ 2016-12-14 12:19 neverlandly 阅读(488) 评论(0) 推荐(0) 编辑

Leetcode: Add Two Numbers II

摘要： The key of this problem is to think of using Stack 阅读全文

posted @ 2016-12-14 10:54 neverlandly 阅读(277) 评论(0) 推荐(0) 编辑

2Sigma OA prepare: Longest Chain

摘要： DP use HashMap: 根据string的长度sort，然后维护每个string的longest chain，default为1，如果删除某个char生成的string能提供更长的chain，则更新阅读全文

posted @ 2016-12-14 08:19 neverlandly 阅读(8590) 评论(0) 推荐(0) 编辑

2Sigma OA prepare: Friends Circle

摘要： DFS & BFS: 关键在于构造graph 如果想把String[] array转化为2d char array， code如下，写的时候这里出了点小问题。friends是String[] Union Find 阅读全文

posted @ 2016-12-14 07:21 neverlandly 阅读(1523) 评论(0) 推荐(0) 编辑