Dashy_Liu-CSDN博客

原创 lintcode阶梯训练第三关（九章）

595、Binary Tree Longest Consecutive Sequence题目 Given a binary tree, find the length of the longest consecutive sequence path. The path refers to any sequence of nodes from some starting node to any

2017-03-28 10:54:43 1482

原创 lintcode阶梯训练第六关（九章）

604、滑动窗口内数的和题目给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。样例对于数组 [1,2,7,8,5] ，滑动窗口大小k= 3 。 1 + 2 + 7 = 10 2 + 7 + 8 = 17 7 + 8 + 5 = 20 返回 [10,17,20]代码public class S

2017-03-26 16:34:24 760

原创 lintcode阶梯训练第五关（九章）

135、数字组合题目给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为： [7]， [2,2,3] 注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。解

2017-03-19 01:22:23 992

原创 lintcode阶梯训练第四关（九章）

433、岛屿的个数题目给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵： [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1] ] 中有 3 个岛.代码clas

2017-03-13 17:53:16 1355

原创 lintcode阶梯训练第二关（九章）

一、二分位置之OOXX14、二分查找题目给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。代码class Solution { public int binarySearc

2017-01-30 21:51:00 2236

原创 lintcode阶梯训练第一关（九章）

13、字符串查找题目对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例如果 source = “source” 和 target = “target”，返回 -1。如果 source = “abcdabcdefg” 和 target = “bcd”，

2017-01-17 00:28:20 3182