搜索结果
查询Tags标签： 重复子，共有 6条记录-
最长连续不重复子序列（双指针）
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 …
2022/4/11 6:15:37 人评论 次浏览 -
[算法导论] 718. 最长重复子数组
0. 题目1. 滑动窗口 o((N+M)*min(N,M)) o(1)class Solution(object):def findLength(self, nums1, nums2):def maxLength(a,b,l): #比较nums1[:] nums2[:]
2022/2/26 1:23:37 人评论 次浏览 -
NC41 最长无重复子数组
描述 给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 方法一：滑动窗口法 算法思路我…
2022/1/23 6:07:52 人评论 次浏览 -
最长连续不重复子序列(双指针算法）
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n个整数（均在 0∼1e5 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1…
2022/1/16 14:03:49 人评论 次浏览 -
最长连续不重复子序列(双指针算法）
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n个整数（均在 0∼1e5 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1…
2022/1/16 14:03:49 人评论 次浏览 -
最长无重复子数组
描述 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 示例1 输入： [2,3,4,5] 返回值： 4说明： [2,3,4,5]是最长子数组 示例2 输入：…
2021/5/30 18:24:10 人评论 次浏览
