题目内容

设计一个程序来处理特定的数组分析问题。

给定一个非负整数数组$arr$，其中每个整数用其十六进制表示中的数字之和来表示其“权重”(权重计算是基于十六进制表示中每位数字的和，$0$ ~ $9$代表权重$0$~ $9$，权重$A:10、B:11、C:12、D:13、E:14、F:15$)。

您的任务是找出数组中每个元素右侧第一个具有更大“权重”的元素，并返回一个新的数组，该数组包含这些元素的索引。

如果一个元素的右侧没有更大“权重”的元素，则对应位置返回 $-1$。

题面解释:

题目要求设计一个程序来处理一个非负整数数组的分析。给定数组中的每个整数，我们需要计算其在十六进制表示中的“权重”，即每个数字之和（0-9代表其权重为0-9，A-F分别代表权重10-15）。然后，对于数组中每个元素，我们要找到其右侧第一个权重更大的元素，并返回该元素的索引。如果没有这样的元素，返回-1。

类似的题目:

LeetCode 496. 下一个更大元素 I

思路:单调栈