> 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 提示：
• 数字可以拥有的最大数字总和是什么？

>按数字的总和将数组元素分组，并找到每组最大的两个元素。

>

解决方案：

1. 该方法可以分为几个步骤：>

>按数字之和将数字分组。

>

我们需要计算数组中每个数字的数字总和。

>使用哈希表（或php中的关联数组）与具有相同数字总和的组号。

1. 对于每个组，找到两个最大的数字。

   • 如果一个组有两个或多个数字，我们会找到两个最大的数字并计算其总和。

返回最大总和。

2. 跟踪满足条件的任何对的最大总和。>

   • >让我们在php中实现此解决方案： 2342。具有等分总和

   的一对的最大总和

<?php /**  * @param Integer[] $nums  * @return Integer  */ function maximumSum($nums) {     ...     ...     ...     /**      * go to ./solution.php      */ }  /**  * Helper function to calculate the sum of digits of a number  *  * @param $num  * @return int  */ function sumOfDigits($num) {     ...     ...     ...     /**      * go to ./solution.php      */ }  // Example usage $nums1 = [18, 43, 36, 13, 7]; $nums2 = [10, 12, 19, 14];  echo maxSum($nums1); // Output: 54 echo " "; echo maxSum($nums2); // Output: -1 ?> 

登录后复制
3. 解释：
   > sumofdis函数
   • ：此函数计算给定数字的数字之和。它反复将数字的最后一个数字（使用modulo 10）添加到总和中，然后通过将其除以10来减少10个数字。

主逻辑

：

我们迭代数组中的每个数字，并计算其数字之和。>
我们将数字存储在哈希表（$ digitsummap）中，其中键是数字的总和，值是具有数字之和的数字。 对于每组数字（具有相同数字之和），我们按顺序排序它们，并检查至少两个数字。如果是这样，我们计算两个最大数字的总和，并跟踪找到的最大总和。

1. 边缘案例

   ：

   如果没有一对数字具有相同的数字总和，则该函数返回-1。

2. 如果有多对，它将返回最大总和。

   >

   时间复杂性：
   • >计算每个数字的数字总和为o（log（log（num）），其中num是数字中的数字数。

   > 在最坏的情况下，对每组数字进行排序可以采用o（n log n），其中n是组中的元素数量。由于数字的总和最多为81（对于最大的9位数字，999,999,999），这会导致对所有组进行o（n log n）的总时间复杂性。

   空间复杂性：

3. 由于使用哈希表以数字之和存储数字，因此空间复杂性为o（n）。

   联系链接

   如果您发现此系列有帮助，请考虑在github上给出 reposority >在您喜欢的社交网络上分享帖子。您的支持对我来说意义重大！

> 如果您想要这样的更多有用的内容，请随时关注我：>

linkedin

• github

以上就是一对具有相等数字总和的最高总和的详细内容，更多请关注php中文网其它相关文章！