做网站的详细步骤,合山网络推广,网站的行为怎么做,著名logo设计给定一个整型数组, 你的任务是找到所有该数组的递增子序列#xff0c;递增子序列的长度至少是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]]
代码
class Solution {ListListInteger…给定一个整型数组, 你的任务是找到所有该数组的递增子序列递增子序列的长度至少是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]]
代码
class Solution {ListListInteger resnew ArrayList();SetListInteger snew HashSet();//去重public ListListInteger findSubsequences(int[] nums) {getFindSubsequences(nums,0,new ArrayList());return res;}public void getFindSubsequences(int[] nums,int loc,ListInteger tmp) {/回溯if(tmp.size()2!s.contains(tmp)) {res.add(new ArrayList(tmp));s.add(new ArrayList(tmp));}if(locnums.length) return;for(int iloc;inums.length;i){if(tmp.size()!0nums[i]tmp.get(tmp.size()-1))//判断递增continue;tmp.add(nums[i]);getFindSubsequences(nums, i1, tmp);tmp.remove(tmp.size()-1);}}
}
