LeetCode
本人的一点刷题笔记,仅限个人学习之用~
穿过漫长林径
这个作者很懒,什么都没留下…
展开
-
1. 两数之和(哈希表)
1. 两数之和原创 2021-05-30 21:18:43 · 474 阅读 · 0 评论 -
c++二维数组用sort排序具体是怎样排序的?
如果是一个二维数组,也可以是用sort,我们可以选择根据某一列来进行排序,如果我们不重写cmp函数,那么默认的是根据第一列来排序,当然我们可以通过重写来根据其他列来排序:/* Input matrixm = [ 1 4 2 0 8 3 3 5 1 ]*/// Ascending order by first columnsort(m.begin(), m.end());/*m = [ 0 8 3 ...原创 2021-05-29 21:16:36 · 10437 阅读 · 1 评论 -
452. 用最少数量的箭引爆气球(贪心算法)
题目描述:在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所有气球全部被..原创 2021-05-29 20:54:33 · 163 阅读 · 0 评论 -
605. 种花问题(贪心算法)
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数n ,能否在不打破种植规则的情况下种入n朵花?能则返回 true ,不能则返回 false。...原创 2021-05-28 21:43:32 · 913 阅读 · 0 评论 -
435. 无重叠区间(贪心算法)
435. 无重叠区间原创 2021-05-28 19:21:43 · 651 阅读 · 0 评论 -
135. 分发糖果(贪心算法)
135. 分发糖果老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?...原创 2021-05-28 18:10:33 · 719 阅读 · 0 评论 -
455. 分发饼干(贪心算法)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j]。如果 s[j]>= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干,3个孩子的胃口值分别...原创 2021-05-27 21:53:45 · 843 阅读 · 0 评论