归档 | 小风雷

2020

04

26

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

2020-04-26 Leetcode

Leetcode Hard DFS 动态规划

25

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

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 输出: 3 解释:

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 解释: 最长连续序列是 [1

2020-04-22 Leetcode

Leetcode Hard 排序哈希表

22

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

2020-04-22 Leetcode

Leetcode Hard 递归后序遍历

21

Leetcode:395. 至少有K个重复字符的最长子串题目描述找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入: s = "aaabb&qu

2020-04-21 Leetcode

Leetcode Medium 分治

20

Leetcode:315. 计算右侧小于当前元素的个数题目描述给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数

2020-04-20 Leetcode

Leetcode Hard 逆序对归并排序索引数组