DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
子集 II 问题要求从包含重复整数的集合中找到所有可能的子集，示例为：[1, 2, 2] 的子集包括：{}, {1}, {2}, {1, 2}, {2, 2}, {1, 2, 2}。单词搜索问题是在二维字母网格中判断是否可以通过相邻字母形成给定单词，移动方向为水平和垂直，且不能重复使用单元格。
🎯
关键要点
- 子集 II 问题要求从包含重复整数的集合中找到所有可能的子集。
- 示例集合为：[1, 2, 2]，其子集包括：{}, {1}, {2}, {1, 2}, {2, 2}, {1, 2, 2}。
- 在生成子集时，通过检查当前元素是否与前一个元素相同以及是否已在当前子集中使用来跳过重复项。
- 单词搜索问题是在二维字母网格中判断是否可以通过相邻字母形成给定单词。
- 单词可以通过水平和垂直移动形成，但不能对角移动，且单元格不能重复使用。
➡️
