题目描述 给定一个未排序的整数数组 nums，找出数字连续的最长序列的长度。要求时间复杂度在 O(n) 内。 注意： 这个序列不需要在原数组中是连续的。 示例： 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度是 4。 方法一：哈希表 解题步骤 使用哈希表存储所有数字，以便快速查找数组中的任意数字是否存在。遍历数组 nums...

中国最长的跨市“地铁”来了【中国最长的跨市“地铁”来了】连通5城全场258公里！！这条与众不同的“地铁”，以其前所未有的长度横贯天际，打破了地理空间的束缚。它的出现不仅仅是为了便捷出行，更是一个时代进步的象征；不仅是技术突破的结果，也是人民对美好生活向往的具体体现。究竟发生了什么一起来看看吧！！据报道，广佛南环、佛莞城际即将开通运营，将与已开通的佛肇城际、莞惠城际铁“四线贯通”，连通广州、佛山、东莞、...

中国最长的跨市“地铁”来了【#中国最长的跨市“地铁”来了#】城际铁路并不新鲜，跨城地铁早已有之，这都已不再是传统的高铁，而是“城际地铁”或“大号地铁”。近日，中国最长的跨市“地铁”正式投入运营。全长达到惊人的258公里，横跨五个城市，成为连接广州、佛山、东莞、肇庆、惠州的重要交通纽带。大号“地铁”，横空出世。据报道，广佛南环、佛莞城际即将开通运营，将与已开通的佛肇城际、莞惠城际铁“四线贯通”，连通广州...

题目描述 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子的长度，字符串本身是其最长的子串，子串要求: 只包含1个字母(aZ)，其余必须是数字; 字母可以在子串中的任意位置; 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。 输入描述 字符串(只包含字母和数字) 输出描述 子串的长度 示例1 输入：abC124ACb 输出：4 说明：满足条件的最长子串是C124...

文章目录 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...