老胖鱼头

分类

Java工程师面试1000题(15) Java面试1000题(19) Leetcode(5) Spark(2) Spring(1) Spring系列(3) 大数据相关(18) 未归档(29) 经验记录(2)

/ 注册

全部文章（共94篇）

Leetcode55. 跳跃游戏

题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 ...

2019-05-14

0 427

Leetcode44. 通配符匹配

题目：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明: s 可能为空，且只包含从 a-z 的小写字母。 p...

2019-05-14

0 371

Leetcode59. 螺旋矩阵 II

题目：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 解答： /** 实现思路：给定四个边界，left = 0,r...

2019-05-09

0 759

Leetcode54. 螺旋矩阵

题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: ...

2019-05-09

0 402

Leetcode49. 字母异位词分组

题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", &quo...

2019-05-08

0 464

Leetcode39. 组合总和

题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的...

2019-05-08

0 572

Leetcode40. 组合总和 II

题目：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 ...

2019-05-08

0 523

Leetcode172. 阶乘后的零

题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 解答： class Solution { publ...

2019-05-07

0 383

Leetcode106. 从中序与后序遍历序列构造二叉树

题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20...

2019-05-07

0 502

Leetcode103. 二叉树的锯齿形层次遍历

题目：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿...

2019-05-06

0 447