2023年8月1日每日一题--2681. 英雄的力量

#未完成

leetcode链接：2681. 英雄的力量

题目分析

示例 1：

输入：nums = [2,1,4]
输出：141
解释：
第 1 组：[2] 的力量为 2^2 * 2 = 8 。
第 2 组：[1] 的力量为 1^2 * 1 = 1 。
第 3 组：[4] 的力量为 4^2 * 4 = 64 。
第 4 组：[2,1] 的力量为 2^2 * 1 = 4 。
第 5 组：[2,4] 的力量为 4^2 * 2 = 32 。
第 6 组：[1,4] 的力量为 4^2 * 1 = 16 。
第​ ​​​​​​7 组：[2,1,4] 的力量为 4^2​​​​​​​ * 1 = 16 。
所有英雄组的力量之和为 8 + 1 + 64 + 4 + 32 + 16 + 16 = 141 。

示例 2：

输入：nums = [1,1,1]
输出：7
解释：总共有 7 个英雄组，每一组的力量都是 1 。所以所有英雄组的力量之和为 7 。

提示：

• 1 <= nums.length <= 105
• 1 <= nums[i] <= 109

组合问题， 一般使用回溯来完成

方案一

结果

分析

时间复杂度：
O( )

空间复杂度：
O( )

方案二

官方题解