ggaoda

摘要： 贪心算法 队列双条件排序问题 题目详情 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 阅读全文

摘要： 贪心算法 买卖股票问题 题目详情 给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。 在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例1： 输入: pri 阅读全文

摘要： 贪心算法 划分字母区间 题目详情 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "aba 阅读全文

摘要： 贪心算法 变相区间问题 和leetcode-435解法相同,但有细微差别 题目详情 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 阅读全文

摘要： 贪心算法 种花问题 题目详情 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和1组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规 阅读全文

摘要： 贪心算法 区间问题 题目详情 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例1： 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 阅读全文

摘要： 贪心算法 分配问题 题目详情 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例1： 阅读全文

摘要： 贪心算法 分配问题 题目详情 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干. 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 阅读全文

摘要： 郑州轻工业大学2021-2022（2）数据结构习题集 6-4 递增的整数序列链表的插入 (15 分) 题目详情 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 阅读全文

摘要： 郑州轻工业大学2021-2022（2）数据结构习题集 6-3 顺序表操作集 (20 分) 题目 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, 阅读全文