作者:
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: