摘要:Implement TrieImplement a trie with insert, search, and startsWith methods.样例注意You may assume that all inputs are consist of lowercase letters a-z.百度了... 阅读全文
posted @ 2015-12-06 23:19 -.-| 阅读 (50) 评论 (0) 编辑
摘要:Matrix Zigzag TraversalGiven a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.Have you met this question in ... 阅读全文
posted @ 2015-12-06 19:26 -.-| 阅读 (45) 评论 (0) 编辑
摘要:爬楼梯假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3用递归又超时了。。于是又换了DP,dp并不熟悉,于是又搞了好久。首先向右是跳一格,向下是跳两格,dp[j]是到达(i... 阅读全文
posted @ 2015-12-06 17:55 -.-| 阅读 (206) 评论 (0) 编辑
摘要:Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Example"A man, a plan, a ... 阅读全文
posted @ 2015-12-06 16:01 -.-| 阅读 (55) 评论 (0) 编辑
摘要:最大子数组给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6注意子数组最少包含一个数挑战要求时间复杂度为O(n)若当前和小于0,那么加到下一个数上必然会使和减小,此时抛弃这个和重... 阅读全文
posted @ 2015-12-06 14:18 -.-| 阅读 (73) 评论 (0) 编辑
摘要:子树有两个不同大小的二进制树:T1有上百万的节点;T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。样例下面的例子中 T2 是 T1 的子树: 1 3 / \ / T1 = 2 3 T2 = 4... 阅读全文
posted @ 2015-12-06 00:15 -.-| 阅读 (148) 评论 (0) 编辑