摘要: 贪心算法 数列修改满足要求问题 题目详情 给你一个长度为 n 的整数数组 nums ,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1 阅读全文
posted @ 2022-03-23 19:27 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 队列双条件排序问题 题目详情 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 阅读全文
posted @ 2022-03-23 16:05 ggaoda 阅读(0) 评论(0) 推荐(0) 编辑