归档 | 小风雷

2020

04

28

Leetcode: 127. 单词接龙题目描述给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。

2020-04-28 Leetcode

Leetcode Medium BFS

26

Leetcode:200. 岛屿数量题目描述给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该

2020-04-26 Leetcode

Leetcode Medium DFS

26

Leetcode 题目描述给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1: 输入: nums = [ [9,

2020-04-26 Leetcode

Leetcode Hard DFS 动态规划

25

Leetcode: 322.零钱兑换题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入:

2020-04-25 Leetcode

Leetcode Medium 动态规划

24

Leetcode:300.最长上升子序列题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]

2020-04-24 Leetcode

Leetcode Medium 动态规划贪心二分查找

23

Leetcode:279. 完全平方数题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出:

2020-04-23 Leetcode

Leetcode Medium BFS 动态规划数学公式贪心

22

Leetcode:198. 打家劫舍题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

2020-04-22 Leetcode

Leetcode 动态规划 Easy

22

Leetcode:128. 最长连续序列题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续

2020-04-22 Leetcode

Leetcode Hard 排序哈希表

22

Leetcode:124. 二叉树中的最大路径和题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入:

2020-04-22 Leetcode

Leetcode Hard 递归后序遍历