找出最长重复subArray的长度

文章/答案/技术大牛

发布

1回答

algorithm、sub-array、array-algorithms

给定一个介于1和10^5之间的整数数组，在最佳时间和空间中找到最长重复subArray的长度。我在考虑做二进制搜索，但我想听听一些建议。感谢您的帮助！

浏览 8提问于2019-11-27得票数 2

回答已采纳

8回答

找出最长重复的长度？

python、python-3.x

我已经尝试了很多不同的方法来实现这一点，我不知道我做错了什么。

浏览 0提问于2015-06-27得票数 3

2回答

如何使用Python中的正则表达式在字符串中找到重复的子字符串？

python、regex

我试图在DNA序列中找到最长的重复DNA核苷酸链。DNA序列是一个字符串。因此，例如，如果我有"AGA"，我想知道链中最长的"AGA"重复链的长度。我正在考虑使用正则表达式来提取核苷酸重复序列的所有链，并将它们存储在一个列表中(使用re.findall())。然后简单地找出它们中最长的链，取其长度除以核苷酸

浏览 0提问于2020-06-28得票数 0

4回答

查找没有连续重复字符的最长子字符串的长度。

java、python、algorithm

在最近的一次采访中，我被要求找出长度最长的子字符串，没有连续的重复字符。这与标准问题不同，因为它只考虑连续的重复字符。

浏览 7提问于2014-04-17得票数 1

1回答

查找最长重复子序列

我有一个随机字符串，比如：我想找出最长的重复子字符串及其长度。在这种情况下，答案应该是"bbbbb“和5。正则表达式的方式是什么？

浏览 1提问于2020-04-20得票数 0

2回答

日期数组中最长的连续子序列

java、android、date、jodatime

嗨，我有一个Arraylist，包含的日期按递增顺序排列。日期是这种格式的yyyy-MM-dd。现在我想找出Arraylist中最长的连续子序列。我已经在线检查了解决方案，但是它们与int数组有关，我想找出日期数组。int数组的代码：int findLength(int arr[], int n)intwith i an

浏览 2提问于2016-12-15得票数 0

回答已采纳

1回答

求无向无权图的最长路径长度

graph、path、complexity-theory、trail

我有一个有向的，未加权的，可能的循环图，它可以包含循环和多条重复的边(即从节点1到节点2的两条边)。现在我想找出这个图中最长轨迹的长度，即：-两次不使用边(但如果从节点1到节点2有多条边，它可以使用每条边)-可能访问节点几次(即，它不一定是一条简单的路径) 特别地，这个问题是NP难的吗？我知道最长的简单路径是NP-hard (减少到它的<

浏览 14提问于2014-03-15得票数 1

2回答

在向量R中找到相同值的最长序列

r、vector、repeat

有没有人知道如何确定向量中任意值的最长重复？举个例子，我有下面的向量： sample <- c(1,1,1,2,3,2,1,2,3,4,5,6,6,6,6,4,3,2) 预期输出应该是4倍(因为向量中有四个连续的6)。所以我感兴趣的是找出一个相同值的最大重复长度。

浏览 25提问于2021-03-24得票数 1

回答已采纳

0回答

2021-07-01：最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[10？

排序

2021-07-01：最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[100,4,1,20,3,2,50]，输出：4。解释：最长数字连续序列是[1,2,3,4]，所以长度是4。

浏览 194提问于2021-07-01

3回答

最长数字循环

ruby、substring、decimal、longest-substring

当它除以1时，我试图找到一个小于1000的数，它产生最长的重复数串。我有一个十进制数的列表，必须找到重复序列最长的数字。到目前为止，我的情况如下decimal_representations = numbers.map { |number| 1.to_f/number } decimal_representations.mapRegex /(.+)\1+/生成一个

浏览 6提问于2015-05-17得票数 5

回答已采纳

0回答

2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你？

编程算法

2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。提示：1 <= s.length <= 10的4次方，s 仅由小写英文字母组成，1 <= k <= 10的5次方。力扣395。

浏览 218提问于2021-11-13

1回答

我们如何用数学方程来模拟算法问题？

arrays、string、algorithm、math

数学一直是将抽象问题转化为有形问题的主要工具，从而使它们的求解更加容易。让我们从LeetCode中拿出这个问题：输入:s= "abcabcbb“输出: 3解释:答案是"abc"，长度为3。输入:s= "bbbbb“输出: 1解释:答案是"b"，长度为1。是否有一种方法来模拟这类问题或任何问题的</e

浏览 4提问于2022-02-22得票数 0

回答已采纳

1回答

如何找到n个大小的m个数组最长的公共子数组？

c、algorithm、data-structures、array-algorithms

我们有一个M行的2D矩阵A，其中每一行都充满了从1到N (AM)的自然数排列。A = {{1,2,3,4},{3,4,1,2},{3,1,2,4}} Output = 2我不需要这些代码只是一个优化的建议。

浏览 2提问于2021-06-13得票数 4

回答已采纳

2回答

求0和的最大子阵的长度

python、hashmap

给定一个整数数组，找出和等于0的最长子数组的长度。elements summing up-to 0 is {-2, 2, -8, 1, 7} Output: 0下面是一个解决这个问题的方法hash_map = {} max_len = 0 curr_sum = 0 for i

浏览 1提问于2020-08-01得票数 0

回答已采纳

2回答

根据perl中的输入查找最长的重复字符串(使用子例程)

perl、while-loop、repeat、substr、subroutine

所以我试着找出给定模式的最长重复数。/g) { } }它现在所做的就是找出序列中AT，TAGA，C的总数。它不是只给我最长的一个的长度，而是把它们加起来，然后给我总和。我认为while循环中有问题，但我不确定。任何帮助都

浏览 0提问于2013-11-14得票数 0

1回答

查找文件中出现最长单词的行号

java、arraylist

你好，我需要找出文件中最长单词出现的行号。如果有两个或更多具有相同最长长度的不同单词，则只跟踪第一个单词。我已经跟踪了最长的单词，但我需要帮助找出最长的单词在哪行。这是我的代码，找到最长的单词： String line = scan2.nextLine

浏览 1提问于2016-04-07得票数 0

6回答

给定一个未排序的正整数数组，找出其元素在排序时是连续的最长子数组的长度。你能想出一个O(n)解吗？{10，5，3，1，4，2，8，7}，答案是5。对于第一个例子，子数组{5，3，1，4，2}排序后可以形成一个连续的序列1,2,3,4,5，它们是最长的。对于第二个示例，子数组{5，7，6，8，4}是结果子数组。我可以想到一个方法，对于每个子数组，检查(maximum - minimum + 1)是否等于该子数组的</

浏览 4提问于2013-04-12得票数 16

3回答

无重复字符最长子串的蛮力优化方法

python、list、algorithm

我试图通过解决LeetCode上的一些问题来改进Python。给出一个字符串，找出最长子字符串的长度而不重复字符。示例1:示例2:输入："pwwkew“输出: 3解释:答案

浏览 5提问于2020-05-16得票数 2

回答已采纳

1回答

循环图中最长路径问题的优化

algorithm、optimization、graph、graph-theory、longest-path

在循环图中寻找最长路径存在哪些优化？找出使用 ()的简单循环数。您可以通过删除简单循环中的边缘，将任何循环图更改为无

浏览 4提问于2010-11-23得票数 15

1回答

如何以更有效的方式搜索最长的子字符串？

python、python-3.x、string、time-complexity、substring

我试图搜索字符串中最长的子字符串，以线性时间为单位。在不使用max函数的情况下，我如何做到这一点？给出一个字符串，找出最长子字符串的长度而不重复字符。这是我的解决方案： def lengthOfLongestSubstring(self, sentence): word =

浏览 4提问于2021-10-25得票数 0

点击加载更多