LeetCode
文章平均质量分 85
咕噜00000
这个作者很懒,什么都没留下…
展开
-
LeetCode T452 用最少数量的箭引爆气球——贪心法
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录题目描述贪心法题目分析题目描述来源:力扣(LeetCode)链接:题目链接在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xst原创 2022-01-27 22:02:29 · 134 阅读 · 0 评论 -
LeetCode:T90. 子集 II 回溯法去重问题
题目链接https://leetcode-cn.com/problems/subsets-ii/子集 II给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。示例 1:输入:nums = [1,2,2] 输出:[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2:输入:nums = [0] 输出:[[],[0]]对于第78题的子集I , 我们可以用回溯法直接来解:原创 2021-11-01 13:33:38 · 3658 阅读 · 0 评论 -
LeeCode T496:单调栈和单调队列
理解:单调栈和单调队列,其实就是里面存储的元素是单调递增或递减的栈和队列,它们的核心思想都是在一些遍历问题中,舍弃一些不必要的元素,只保留可能有用的元素,使得之后遍历时能越过那些不必要元素以节省时间;下面两道题可以说明是怎么“舍弃”和“保留”元素的;单调栈:对于这道题:https://leetcode-cn.com/problems/next-greater-element-ii/给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的原创 2021-10-31 16:49:49 · 122 阅读 · 0 评论