摘要: Android Unlock Patterns 要点: 本质:递归选下一个位置,返回count(规律:count的就返回count,True/False就返回True/False) 递归类似permutation,所以用used记录 =m and =0的条件),只有nused:表示i,j没有用 无间 阅读全文
posted @ 2016-07-12 20:22 absolute100 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Maximum Size Subarray Sum Equals k 要点: 为什么slinding window或者local ending at方法不行?要得到exact equals k,而array不是sorted。 idea:基本利用了partial sum差得到subarray sum。 阅读全文
posted @ 2016-07-12 20:21 absolute100 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Largest BST Subtree 要点: http://articles.leetcode.com/largest binary search tree bst in 这题重点是理解题意,还有道类似题 Largest Binary Search Tree (BST) in a Binary T 阅读全文
posted @ 2016-07-12 20:20 absolute100 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Number of Connected Components in an Undirected Graph 要点: union find如何记? data structure就一个array/list,每个元素初始化为val=index,表示每个元素是独立的。之后还保持的元素一定是union后的根。 阅读全文
posted @ 2016-07-12 20:19 absolute100 阅读(131) 评论(0) 推荐(0) 编辑