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