日韩欧美国产精品,亚洲一区免费,国产精品无码卡一卡二卡三,亚洲综合免费,操B1网,狠狠肏视频,青娱乐精品在线观看视频,毛片播放网站

算法的重要性，我就不多說了吧，想去大廠，就必須要經過基礎知識和業(yè)務邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?遞增子序列，我們先來看題面：

https://leetcode-cn.com/problems/increasing-subsequences/

Given an integer array nums, return all the different possible increasing subsequences of the given array with at least two elements. You may return the answer in any order.

The given array may contain duplicates, and two equal integers should also be considered a special case of increasing sequence.

給你一個整數(shù)數(shù)組 nums ，找出并返回所有該數(shù)組中不同的遞增子序列，遞增子序列中至少有兩個元素。你可以按任意順序返回答案。

數(shù)組中可能含有重復元素，如出現(xiàn)兩個整數(shù)相等，也可以視作遞增序列的一種特殊情況。

示例? ? ? ? ? ? ? ? ? ? ? ? ?

示例 1：

輸入：nums = [4,6,7,7]
輸出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]

示例 2：

輸入：nums = [4,4,3,2,1]
輸出：[[4,4]]

解題

https://www.cnblogs.com/kexinxin/p/10372504.html

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

public?class?Solution?{
????public?List> findSubsequences(int[] nums) {
????????Set> res = new?HashSet>();
????????helper(res, new?ArrayList(), nums, 0);
????????return?new?ArrayList>(res);
????}

????private?void?helper(Set> res, List subList, int[] nums, int?start) {
????????if?(subList.size() >= 2) {
????????????res.add(new?ArrayList(subList));
????????}
????????for?(int?i = start; i < nums.length; i++) {
????????????if?(subList.size() == 0?|| subList.get(subList.size() - 1) <= nums[i]) {
????????????????subList.add(nums[i]);
????????????????helper(res, subList, nums, i + 1);
????????????????subList.remove(subList.size() - 1);
????????????}
????????}
????}
}