文章目录 1）数字三角形1：顺推2：逆推 2）最长上升子序列1：线性DP做法2：二分优化 3）最长公共子序列4）最长公共子串5）字符串编辑距离 1）数字三角形 1：顺推 顺推比较需要注意的问题就是边界问题，因为从上往下推每个元素会用到上方元素和左上方元素 对于某一行的最后一个元素，那么上方的元素是没有被初始化的对于某一行的第一个元素，那么左上方的元素是没有被初始化的为了保证这两种情况一定不选择未被初...

【题目描述】 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 【示例一】 输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 【示例二】 输入：nums = [0,3,7,2,5,8,4,6,0,1]输出...

题目1  300 最长递增子序列 题目链接 300 最长递增子序列 题意 找到整数数组nums的最长严格递增子序列的长度（子序列并不改变原始的顺序，但是可以删除元素） 动态规划 动规五部曲 1）dp数组及下标i的含义 dp[i] 表示以nums[i]为结尾的最长递增子序列的长度 2）dp数组初始化 根据定义 长度至少是1  dp[i] = 1 3）递推公式 j从0到i-1各个位置的最长升序子序列 + ...

][j] << " " << "result=" <<result << endl; } } return result; }}; 时间复杂度：O(n^2)空间复杂度：O(n^2) 题目2：516 最长回文子序列 题目链接：516 最长回文子序列 题意 找出回文子序列的最长长度   子序列可以在不改变元素顺序的情况下，删除/不删除某个字符形成的 和647 最长回文子串的区别是，这个可以选择删除中间元...

文章目录 895.最长公共子序列题目描述动态规划 895.最长公共子序列 题目描述 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含一个长度为 M 的字符串，表示字符串 B。 字符串均由小写字母构成。 输出格式 输出一个整数...

文章目录 题目描述示例 解题思路 - 滑动窗口法Go语言实现 - 滑动窗口法算法分析 解题思路 - 优化的滑动窗口法 题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1...

目录 LeetCode674.最长连续递增序列 题目描述 解法1：动态规划 代码实现 题目链接 题目描述 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ...,...

目录 Leetcode300.最长递增子序列Leetcode674. 最长连续递增序列Leetcode718. 最长重复子数组 Leetcode300.最长递增子序列 思路：数组存在就至少为一，dp元素初始化为1 class Solution {public: int lengthOfLIS(vector<int>& nums) { if (nums.size() == 1) return 1; ...

思路 结语 刷题前唠嗑 LeetCode? 启动！！！ 今天早上概率论期中，被爆杀完之后，下午数电，今天很疲惫很疲惫，一直拖到了现在，终于是把每日一题给做了 K 个元素的最大和 题目链接：2760. 最长奇偶子数组 题目描述 代码与解题思路 func longestAlternatingSubarray(nums []int, threshold int) (ans int) { n := len(n...

} else if (dp[i + 1][j - 1]) { // 情况三 result++; dp[i][j] = true; } } } } return result; }}; 二、516.最长回文子序列 力扣题目链接 class Solution {public: int longestPalindromeSubseq(string s) { vector<vector<int>> dp...