随笔分类 - 贪心算法

LeetCode第 254 场周赛第二题——构造元素不等于两相邻元素平均值的数组

摘要：题目描述：给你一个下标从 0 开始的数组 nums ，数组由若干互不相同的整数组成。你打算重新排列数组中的元素以满足：重排后，数组中的每个元素都不等于其两侧相邻元素的平均值。更公式化的说法是，重新排列的数组应当满足这一属性：对于范围 1 <= i < nums.length - 1 阅读全文

posted @ 2021-08-19 14:05 没有你哪有我阅读(57) 评论(0) 推荐(0) 编辑

AcWing第2次周赛——第二题（3627. 最大差值）贪心策略

摘要：题目描述给定一个长度为 n 的非负整数序列 a1,a2,…,an。你可以对该序列进行最多 k次操作。每次操作选择两个非 0 的元素 ai 和 aj，然后选择一个整数 c（0≤c≤ai），使得 ai 减少 c，aj 增加 c。请问，在操作全部完成后，序列中的最大值和最小值之差是多少。例如，如阅读全文

posted @ 2021-06-05 22:32 没有你哪有我阅读(83) 评论(0) 推荐(0) 编辑

LintCode刷题——跳跃游戏Ⅱ（贪心法）

摘要：题目描述：给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例样例 1 输入 : [2,3,1,1,4] 输出 : 2 解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个阅读全文

posted @ 2021-03-31 21:02 没有你哪有我阅读(103) 评论(0) 推荐(0) 编辑