筆試題: 獲取一個數組的所有子串 數組裏面元素不重複

1、問題: 獲取一個數組的所有子串 數組裏面元素不重複 比如 Input: nums = [1,2,3] Output: [ [3], [1], [2],[1,2,3], [1,3],[2,3],[1,2],[]] 2、解題思路 2.1遞歸的解法,相當於一種深度優先搜索,由於原集合每一個數字只有兩種狀態,要麼存在,要麼不存在,那麼在構造子集時就有選擇和不選擇兩種情況,所以可以構造一棵二叉樹,左子樹
相關文章
相關標籤/搜索