数据结构与算法
terence_seu
这个作者很懒,什么都没留下…
展开
-
2021-08-17
LeetCode刷题记录之贪心算法—665题目详情解法思路思路一:思路分析代码方案分析思路二思路分析代码方案分析题目详情给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/non-dec原创 2021-08-17 20:34:42 · 58 阅读 · 0 评论 -
2021-08-16
LeetCode刷题记录之贪心算法—406题目详情解法思路思路一:思路分析代码方案分析思路二思路分析代码方案分析题目详情假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第原创 2021-08-16 22:08:40 · 98 阅读 · 0 评论