摘要:
给定行号,输出如下所示Pascal Triangle(杨辉三角)For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路,想到右上一个构建下一个,构成过程就是上一个的相邻... 阅读全文
摘要:
给定字符串S和T,S通过删除某些位置的字符得到T的话,就记作一种subSequence。返回总共有几种。Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a ... 阅读全文
摘要:
题目:给定一个棵树,将其转换成flattened tree。只有右节点的,类似于链表,且在原址操作。例如:Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look l... 阅读全文
摘要:
和上一题类似,这里是要记录每条路径并返回结果。Given the below binary tree andsum = 22, 5 / \ 4 8 / / \ 11 13 4 ... 阅读全文
摘要:
题目:给定一颗数,以及一个数sum。判断是否存在从树到叶节点的和等于sum。例如:Given the below binary tree andsum = 22, 5 / \ 4 8 / / \ ... 阅读全文
摘要:
题目:返回根节点到最近的叶子节点的距离。例如:{1,2},其中2是1的左子树,1的右子树为空,2为叶子节点,那么此时返回2.如果用简单的递归,以为是返回左右两边的最小值加1,那么上面那个case就错了,因为如果返回左右两边最小值加1的话,上面1的右边是0,所以返回1,但我们想要的是2.所以要另外注意... 阅读全文