2708.一个小组的最大实力值

       https://leetcode.cn/problems/maximum-strength-of-a-group/

                      2708. 一个小组的最大实力值
                  中等 │ 55  │ 32.2% 的 70K │ 󰛨 提示

给你一个下标从 0 开始的整数数组 nums ，它表示一个班级中所有学生在一次考试中的成绩。老师想选出一部分同学组成一个 非空 小组，且这个小组的 实力值 最大，如果这个小组里的学生下标为 i0, i_1, i_2, … , i_k ，那么这个小组的实力值定义为 nums[i_0] nums[i_1]nums[i_2] … _ nums[i_k] 。

请你返回老师创建的小组能得到的最大实力值为多少。

󰛨 示例 1：

│ 输入：nums = [3,-1,-5,2,5,-9]
│ 输出：1350
│ 解释：一种构成最大实力值小组的方案是选择下标为 [0,2,3,4,5] 的学生。实力值为 3 * (-5) * 2 * 5 * (-9) = 1350 ，这是可以得到的最大实力值。

󰛨 示例 2：

│ 输入：nums = [-4,-5,-4]
│ 输出：20
│ 解释：选择下标为 [0, 1] 的学生。得到的实力值为 20 。我们没法得到更大的实力值。

 提示：

* 1 <= nums.length <= 13

* -9 <= nums[i] <= 9

解法

func maxStrength(nums []int) int64 {
    mx, mn := nums[0], nums[0]
        for _, x := range nums[1:] {
            mx, mn = max(mx, x, mx*x, mn*x),
                min(mn, x, mx*x, mn*x)
        }
    return int64(mx)
}