2018年4月12日

128.Longest Consecutive Sequence

摘要: 题目链接 题目大意:给出一个数组,找出其中连续数值最多的长度。例子如下: 法一:o(nlgn)。先排序,然后遍历一遍,查找连续数值,一旦不连续,则更新ma。代码如下(耗时1ms): 1 public int longestConsecutive(int[] nums) { 2 if(nums.len 阅读全文

posted @ 2018-04-12 11:39 二十年后20 阅读(125) 评论(0) 推荐(0) 编辑

129.Sum Root to Leaf Numbers

摘要: 题目链接 题目大意:给出一个二叉树,从根节点到叶的路径上的数值组成一个int型的数值,将所有路径上的所有数值相加得到最总和。例子如下: 法一:DFS。从根节点到叶节点,在路径上每到达一个节点,则计算出其值,然后DFS进去即可。代码如下(耗时1ms): 1 public int sumNumbers( 阅读全文

posted @ 2018-04-12 11:11 二十年后20 阅读(128) 评论(0) 推荐(0) 编辑

导航