小编Joz*_*agy的帖子

给定一个由数字和字符组成的数组,找出两者数目相等的最长连续子数组

假设给定了一个数组,您必须找到包含相同数量字符和数字的最长连续子数组。例如,我们有一个像 ('a',0,'v',2,4,7,'e','f','b',2,5,2,1) 这样的字符数组。

在这种情况下,最长的子数组将是 ('v',2,4,7,'e','f','b',2),因为它将是 4 个字符和 4 个数字。

我已经解决了类似的问题,比如“最大连续子阵列问题”,但我就是无法解决这个问题。此外,如果这是一个众所周知的问题,那么最好的解决方案是什么?是否可以用 O(n) 的时间复杂度来解决它?

arrays algorithm

2
推荐指数
1
解决办法
112
查看次数

标签 统计

algorithm ×1

arrays ×1