遞增子序列

給定一個整型數組, 你的任務是找到所有該數組的遞增子序列，遞增子序列的長度至少是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]]

說明:

1. 給定數組的長度不會超過15。
2. 數組中的整數範圍是 [-100,100]。
3. 給定數組中可能包含重復數字，相等的數字應該被視為遞增的一種情況。

思路：

利用遞歸的思想，維護一個棧，將每次找到的比當前棧頂大的數，然後入棧，將更新過後的棧扔進遞歸函數，然後更新查找的初始位置即從當前的位置後一個位置開始查找。遞歸函數結束後，取出棧頂，進入下個循環，這樣將所有元素都作為棧底元素遍歷一遍。

 1 import java.util.ArrayList;
 2 import java.util.HashSet;
 3 import java.util.List;
 4 import java.util.Set;
 5 
 6 public class Solution {
 7     public List<List<Integer>> findSubsequences(int[] nums) {
 8         Set<List<Integer>> res = new HashSet<List<Integer>>();
 
 9         helper(res, new ArrayList<Integer>(), nums, 0);
10         return new ArrayList<List<Integer>>(res);
11     }
12 
13     private void helper(Set<List<Integer>> res, List<Integer> subList, int[] nums, int start) {
14         if (subList.size() >= 2) {
15
 
             res.add(new ArrayList<Integer>(subList));
16         }
17         for (int i = start; i < nums.length; i++) {
18             if (subList.size() == 0 || subList.get(subList.size() - 1) <= nums[i]) {
19                 subList.add(nums[i]);
20                 helper(res, subList, nums, i + 1);
21                 subList.remove(subList.size() - 1);
22             }
23         }
24     }
25 }

Leetcode 491.遞增子序列