給定一個整型數組, 你的任務是找到所有該數組的遞增子序列，遞增子序列的長度至少是2。

示例:

輸入: [4, 6, 7, 7] 輸出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]

說明:

給定數組的長度不會超過15。

數組中的整數范圍是?[-100,100]。

給定數組中可能包含重復數字，相等的數字應該被視為遞增的一種情況。

DFS

def findSubsequences(self, nums: List[int]) -> List[List[int]]:res = []def dfs(array: List[int], tmp: List[int]) -> None:if len(tmp) > 1:res.append(tmp)curPres = defaultdict(int)for key, val in enumerate(array):if curPres[val]:continueif not tmp or val >= tmp[-1]:curPres[val] = 1dfs(array[key + 1:], tmp + [val])dfs(nums, [])return res

總結

以上是生活随笔為你收集整理的491. Increasing Subsequences 递增子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。