Java
文章平均质量分 83
叶~子
这个作者很懒,什么都没留下…
展开
-
力扣——动态规划之最长上升序列问题
文章目录1.最长连续递增序列2.最长递增子序列3.最长重复子数组4.最长公共子序列 1.最长连续递增序列 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。 题解:经典动态规划原创 2022-05-24 21:01:32 · 221 阅读 · 0 评论 -
力扣——回溯合集
文章目录1. 所有子集2. 子集 II3. 含有 k 个元素的组合4. 组合总和5. 组合总和 II6. 没有重复元素集合的全排列7. 含有重复元素集合的全排列 1. 所有子集 题目:给定一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 题解:求子集,且互不相同,每次dfs可以选择取当前数字取还是不取,当执行到最后一个元素时,答案终止。 class Solution { List<List<原创 2022-05-22 10:30:02 · 172 阅读 · 0 评论