![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
某个不会写代码的小傻逼。
这个作者很懒,什么都没留下…
展开
-
Believing Process 力扣763.划分字母区间
题干:字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = "ababcbacadefegdehijhklij"输出:[9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的,因为划分的片段数较少。public clas...原创 2021-07-26 16:10:51 · 91 阅读 · 0 评论 -
Believing Process 力扣53.最大子序和
题干:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。public class 最大子序和 { public static void main(String[] args) { int[] nums = {-2,1,-3,4,-1,2,1,-5,4}; ...原创 2021-07-23 17:13:41 · 70 阅读 · 0 评论 -
Believing Process 力扣665.非递减数列
题干:给你一个长度为n的整数数组,请你判断在 最多 改变1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的:对于数组中任意的i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。示例:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。public class 非递减数列 { public static void ...原创 2021-07-23 16:10:51 · 90 阅读 · 0 评论 -
Believing Process 力扣605.种花问题
题干:假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数n ,能否在不打破种植规则的情况下种入n朵花?能则返回 true ,不能则返回 false。示例:输入:flowerbed = [1,0,0,0,1], n = 1输出:truepublic class 种花问题 {...原创 2021-07-22 16:02:11 · 83 阅读 · 0 评论 -
Believing Process 力扣435.无重叠区间
题干:给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。public class 无重叠区间 { public static void main(String[] args) { int[][] intervals = {{1,100},{11,22},{1,11},{2,12}}; System.out.print.原创 2021-07-19 16:53:05 · 136 阅读 · 0 评论 -
Believing Process 力扣452.用最少数量的箭引爆气球
给你一个数组points,其中points [i] = [xstart,xend],返回引爆所有气球所必须射出的最小弓箭数。public class 用最少数量的箭引爆气球_贪心 { public static void main(String[] args) { int[][] points = {{10,16},{2,8},{1,6},{7,12}}; System.out.println(findMinArrowShots(points));...原创 2021-07-20 15:55:58 · 87 阅读 · 0 评论 -
Believing Process 力扣406.根据身高重建队列
假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。public class 根据身高重建队列 { ..原创 2021-07-20 17:34:16 · 91 阅读 · 0 评论