> 2342。具有等分总和
总和的最高总和
难度：中等
>>主题：数组，哈希表，排序，堆（优先级队列）
>您得到了由正面整数组成的0个索引数字。您可以选择两个索引i和j，以便i！= j，数字数字的数字之和等于nums [j]。。
返回
nums [i] nums [j]的最大值，您可以在满足条件
>的所有可能的i和j上获得
>。>>示例1：
>输入： nums = [18,43,36,13,7]>输出：54>说明：满足条件的对（i，j）是：（0，2），两个数字的数字总和等于9，它们的总和为18 36 =54。>（1，4），两个数字的数字总和等于7，它们的总和为43 7 = 50。因此，我们可以获得的最大总和是54。>>>示例2：
输入： nums = [10,12,19,14]
>输出： -1>说明：没有两个数字满足条件，因此我们返回-1。>约束：>
1 5
1 提示：数字可以拥有的最大数字总和是什么？>按数字的总和将数组元素分组，并找到每组最大的两个元素。>
解决方案：
该方法可以分为几个步骤：>>按数字之和将数字分组。
>
我们需要计算数组中每个数字的数字总和。
>使用哈希表（或php中的关联数组）与具有相同数字总和的组号。
对于每个组，找到两个最大的数字。
如果一个组有两个或多个数字，我们会找到两个最大的数字并计算其总和。返回最大总和。
跟踪满足条件的任何对的最大总和。>
>让我们在php中实现此解决方案： 2342。具有等分总和 的一对的最大总和
解释：
> 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 >在您喜欢的社交网络上分享帖子。您的支持对我来说意义重大！>如果您想要这样的更多有用的内容，请随时关注我：>
linkedin github
以上就是一对具有相等数字总和的最高总和的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1284297.html
微信扫一扫 
支付宝扫一扫 
