Dashuai_Liu的博客

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

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

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

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

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

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