![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
y_hh_
这个作者很懒,什么都没留下…
展开
-
Leetcode 354. 俄罗斯套娃信封问题
题目描述原题链接给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出: 3 解释: 最多信封的个数为 3, 组合为: [2,3] => [5原创 2020-08-10 16:12:37 · 180 阅读 · 0 评论 -
LeetCode 315. 计算右侧小于当前元素的个数
题目给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。链接:https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self示例输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有原创 2020-07-11 10:47:01 · 176 阅读 · 0 评论 -
Leetcode 63. 不同路径 II (JS实现)
原题链接: https://leetcode-cn.com/problems/unique-paths-ii题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0原创 2020-07-06 19:17:08 · 147 阅读 · 0 评论 -
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
l原创 2020-07-05 19:46:36 · 106 阅读 · 0 评论 -
LeetCode 253. 会议室 II
253. 会议室 II给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。示例 1:输入: [[0, 30],[5, 10],[15, 20]]输出: 2示例 2:输入: [[7,10],[2,4]]输出: 1思路:可以理解成上下车问题,开始时间就相当于上车,结束时间相当于下车,整体的流程,如下↑ ↑原创 2020-06-28 21:02:52 · 209 阅读 · 0 评论