贪心算法 -- 数字获得最大值(贪心算法版本)

贪心算法 – 组合一组数字获得最大数

文章目录

• 贪心算法 -- 从一组数字中选取最大的数值
  • 题目重现：重新审视题目要求
  • 阅读步骤：认真阅读题目要求并理解核心问题
  • 贪心场景：应用场景：贪心算法在最优子结构问题中的应用
  • 实现细节：代码实现：贪心算法示例（如数组排序、活动选择等）

题目重现

题目链接：最高数值 - 力扣

对于一组非负整数 nums 来说，在不拆分每个数字的情况下重新排列它们的顺序以形成最大的整数。需要注意的是由于结果可能极大而无法表示为常规的整数值因此直接返回字符串形式。

示例 1：

输入：nums = [10,2]
输出：“210”

示例 2：

输入：nums = [3,30,34,5,9]
输出：“9534330”

读懂题目

这道题目有三个注意点：

• 组合得到的数值可能较大，在返回结果时其类型为字符串（string）。
• 当组合得到的字符串以‘0’开头时，则后续所有字符也必须是‘0’。这是因为题目要求组合出尽可能大的数值，在这种情况下我们需要将结果