楼主:
Rushia (みけねこ的鼻屎)
2024-05-23 10:08:15https://leetcode.com/problems/the-number-of-beautiful-subsets/description
2597. The Number of Beautiful Subsets
给你一个阵列表示一个集合和一个数字k,求出美丽子集数量,美丽子集是一个非空子集合
,所有子集元素彼此相差绝对值不会等于k。
思路:
1.回溯法,每次把元素加到当前子集前先检查是否包含+k或-k,没有才加。
py code: