假设给定了一个数组,您必须找到包含相同数量字符和数字的最长连续子数组。例如,我们有一个像 ('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
algorithm ×1
arrays ×1