每日算法解析：有哪些「枚举」方法详解？

本文共计2293个文字，预计阅读时间需要10分钟。

题目描述：这是 LeetCode 上的 1711. 大餐计数，难度为中等。Tag：哈希表、位运算、大餐大餐是指包含两道不同食物且美味程度之和等于2的一道菜。大餐是美好生活的象征，你需要计算并返回可以搭配出大餐的菜品组合数量。

你可以直接输出结果：使用哈希表记录每种菜品的美味程度，然后遍历所有菜品，对于每种菜品，检查是否存在另一种菜品与之搭配，使得两者美味程度之和等于2。

题目描述

这是 LeetCode 上的 ​​1711. 大餐计数​​ ，难度为 中等。

Tag : 「哈希表」、「位运算」

大餐 是指 恰好包含两道不同餐品 的一餐，其美味程度之和等于 2 的幂。

你可以搭配 任意 两道餐品做一顿大餐。

给你一个整数数组 deliciousness ，其中 deliciousness[i] 是第 i 道餐品的美味程度，返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 + 7 取余。

注意，只要餐品下标不同，就可以认为是不同的餐品，即便它们的美味程度相同。

示例 1：

输入：deliciousness = [1,3,5,7,9]

输出：4

解释：大餐的美味程度组合为 (1,3) 、(1,7) 、(3,5) 和 (7,9) 。
它们各自的美味程度之和分别为 4 、8 、8 和 16 ，都是 2 的幂。

示例 2：

输入：deliciousness = [1,1,1,3,3,3,7]

输出：15

解释：大餐的美味程度组合为 3 种 (1,1) ，9 种 (1,3) ，和 3 种 (1,7) 。