My Fifty-Seventh Page 递增子序列

这篇page是针对leetcode上的491.递增子序列所写的。小尼先简单的说明一下这道题的意思，首先就是给出一个整数数组nums，找出并且返回所有改数组中不同的递增子序列，要求是子序列中至少有两个元素。

小尼先跟大家简单的分析一下这道题，其实这道题的思路并不复杂，首先给出的数组是有顺序的，然后给出的数组只需要写出递增的数组。小倪先拉一下代码:

class Solution {private List<Integer> path = new ArrayList<>();private List<List<Integer>> res = new ArrayList<>();public List<List<Integer>> findSubsequences(int[] nums) {backtracking(nums,0);return res;}private void backtracking (int[] nums, int start) {if (path.size() > 1) {res.add(new ArrayList<>(path));}int[] used = new int[201];for (int i = start; i < nums.length; i++) {if (!path.isEmpty() && nums[i] < path.get(path.size() - 1) ||(used[nums[i] + 100] == 1)) continue;used[nums[i] + 100] = 1;path.add(nums[i]);backtracking(nums, i + 1);path.remove(path.size() - 1);}}
}

小尼对上面的代码做一下解释，首先就是我们int了一个used数组，然后我们写了这一句判断：

if (!path.isEmpty() && nums[i] < path.get(path.size() - 1) || (used[nums[i] + 100] == 1)) continue;

也就是说如果此时数组中的元素的值不为空，并且此时的值如果小于我们加入了path里面的此时最后一数的值，那么我们直接跳过这一层循环，直接进入下一层循环，然后们标记此时的used中对应的数值为1，小尼在这里简单的说明一下used数组的作用，起始就是我们的每一个元素座位开头字母使用的时候我们都只能使用一次，所以我们这里写了一个额外的数组以便来进行比较我们的开头的数组是否重复，当我们遇到了重复的元素我们就直接跳过。

希望小伙伴可以得到帮助

My Fifty-Seventh Page 递增子序列 - By Nicolas相关推荐

My Ninetieth Page - 最长递增子序列 - By Nicolas
这篇page是针对leetcode上的300.最长递增子序列所写的.小尼先简单的说明一下这道题的意思,给定一个整数数组nums,我们需要找到其中最长严格递增子序列的长度.其中子序列是由数组派生而来的序 ...
My Seventh Page - 设计链表 - By Nicolas
这一篇page对应的是leetcode上面707.设计链表这个题目,首先这个题目的描述还是比较简单的,就是我们可以选择使用单链表或者双链表实现链表对应的增删改查的许多功能.小尼这个题目大部分都是看的题 ...
经典dp最长递增子序列
经典dp最大递增子序列, 看了好长时间,看了好多版本.最终因为这个看懂,也觉得这个是最全面的吧,我感觉我好菜啊. http://wenku.baidu.com/view/bed07b15552707 ...
最长递增子序列的两种解法
以LeetCode-300为例: O(n^2)解法: dp数组表示以i结尾的最长递增子序列的长度 class Solution { public:int lengthOfLIS(vector<i ...
最长递增子序列问题的求解
一, 最长递增子序列问题的描述设L=<a1,a2,-,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,-,akm>,其中k1<k2 ...
NYOJ 单调递增子序列(二)
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序 ...
编程之美2.16 最长递增子序列
这道题目要求返回一个数字,这个数字代表一个数组中最长的递增子序列,当然,不要求这个序列是连续的,比如,有这样一个数组:{1, 3,5,7, 2, 9},那么这个数组的最长递增子序列就是5, ...
5-3 最长连续递增子序列 (20分)
5-3 最长连续递增子序列 (20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8 ...
洛谷P2766-最长递增子序列问题
chunlvxiong的博客题目描述: 给定正整数序列x1,...,xn (1≤n≤500). 1.计算其最长递增子序列的长度s. 2.计算从给定的序列中最多可取出多少个长度为s的递增子序列. 3. ...
最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列.比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大:而 {5,-6,4,2}的最大子序列是{4, ...

My Fifty-Seventh Page 递增子序列 - By Nicolas

My Fifty-Seventh Page 递增子序列 - By Nicolas相关推荐

最新文章

热门文章