归档 | 小风雷

2020

04

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 逆序对归并排序索引数组

19

Leetcode: 218. 天际线问题题目描述城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。

2020-04-19 Leetcode

Leetcode Hard 分治

17

Leetcode:287. 寻找重复数题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [

2020-04-17 Leetcode

Leetcode Medium 快慢指针二分法

17

Leetcode:162. 寻找峰值题目描述峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰

2020-04-17 Leetcode

Leetcode Medium 二分法