leetcode
文章平均质量分 52
追梦的男哥
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题笔记
LeetCode刷题笔记原创 2021-11-30 20:24:54 · 557 阅读 · 0 评论 -
[LeetCode]452.最少数量的箭引爆气球 (java,C++)
贪心算法之用最少数量的箭引爆气球452 (Java)题目输入输出样例思路题解(Java)题解(C++)题目在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可原创 2021-03-31 18:36:28 · 156 阅读 · 0 评论 -
[LeetCode]贪心算法之种花问题605
LeetCode605. 种花问题题目样例思路题解(java)题目假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。样例intput: flowerbed = [1,0,0,0,1], n = 1outp原创 2021-03-29 16:06:19 · 278 阅读 · 0 评论 -
[LeetCode]贪心算法之区间判断435 (java,C++)
[LeetCode]贪心算法之糖果问题 (java,C++)题目输入输出样例题解(Java)题解(C++)题目给定多个区间,计算让这些区间互不重叠所需要移除区间的最少个数。起止相连不算重叠。输入输出样例输入是一个数组,数组由多个长度固定为 2 的数组组成,表示区间的开始和结尾。输出一个整数,表示需要移除的区间数量Input:[[1,3],[1,2],[2,5]]Output:1题解(Java)import java.util.Arrays;import java.util.Compar原创 2021-03-28 16:01:05 · 142 阅读 · 0 评论 -
[LeetCode]贪心算法之糖果问题135 (java,C++)
[LeetCode]贪心算法之糖果问题 (java,C++)题目输入输出样例题解(Java)题解(C++)题目一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所有孩子至少要有一个糖果。求解最少需要多少个糖果。输入输出样例输入是一个数组,表示孩子的评分。输出是最少糖果的数量。Input:[1,1,0]Output:4题解(Java)public static int candy原创 2021-03-25 15:12:28 · 166 阅读 · 0 评论 -
[LeetCode] 贪心算法之分发饼干 (java,C++)
[LeetCode] 贪心算法之分发饼干 (java,C++)题目题解(java)题解(C++)题目有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩子可以吃饱。题解(java)public int findContentChildren(int[] children,int [] cookies ){ int child = 0, cooki = 0; Arrays.sort(原创 2021-03-22 16:13:02 · 587 阅读 · 0 评论