> 2342。具有等分总和
总和的最高总和难度：中等
>>主题：数组，哈希表，排序，堆（优先级队列）
>您得到了由正面整数组成的0个索引数字。您可以选择两个索引i和j，以便i！= j，数字数字的数字之和等于nums [j]。。
返回nums [i] nums [j]的最大值，您可以在满足条件
>。
>>示例1：
- >输入： nums = [18,43,36,13,7]
- >输出：54
-
>说明：满足条件的对（i，j）是：
- （0，2），两个数字的数字总和等于9，它们的总和为18 36 =54。
- （1，4），两个数字的数字总和等于7，它们的总和为43 7 = 50。 因此，我们可以获得的最大总和是54。
- >
> >
输入： nums = [10,12,19,14]
- >输出： -1
- >说明：没有两个数字满足条件，因此我们返回-1。
- >约束： >
1 5
- 1
提示：
- 数字可以拥有的最大数字总和是什么？ >按数字的总和将数组元素分组，并找到每组最大的两个元素。
解决方案：
- 该方法可以分为几个步骤：
>
>
我们需要计算数组中每个数字的数字总和。>使用哈希表（或php中的关联数组）与具有相同数字总和的组号。
-
对于每个组，找到两个最大的数字。
- 如果一个组有两个或多个数字，我们会找到两个最大的数字并计算其总和。
返回最大总和。
-
跟踪满足条件的任何对的最大总和。>
- >让我们在php中实现此解决方案：
2342。具有等分总和
- >让我们在php中实现此解决方案：
-
解释：
- > sumofdigits函数
- ：此函数计算给定数字的数字之和。它反复将数字的最后一个数字（使用modulo 10）添加到总和中，然后通过将其除以10来减少10个数字。
主逻辑
我们迭代数组中的每个数字，并计算其数字之和。
我们将数字存储在哈希表（$ digitsummap）中，其中键是数字的总和，值是具有数字之和的数字。
对于每组数字（具有相同数字之和），我们按顺序排序它们，并检查至少两个数字。如果是这样，我们计算两个最大数字的总和，并跟踪找到的最大总和。
- 边缘案例
：
如果没有一对数字具有相同的数字总和，则该函数返回-1。 - 如果有多对，它将返回最大总和。
>
-
时间复杂性：
- >计算每个数字的数字总和为o（log（log（num）），其中num是数字中的数字数。 > 在最坏的情况下，对每组数字进行排序可以采用o（n log n），其中n是组中的元素数量。由于数字的总和最多为81（对于最大的9位数字，999,999,999），这会导致对所有组进行o（n log n）的总时间复杂性。
- 空间复杂性：
- 由于使用哈希表以数字之和存储数字，因此空间复杂性为o（n）。
联系链接- 如果您发现此系列有帮助，请考虑在github上给出
reposority >在您喜欢的社交网络上分享帖子。您的支持对我来说意义重大！ >
如果您想要这样的更多有用的内容，请随时关注我：>
- github
