查找传递所有唯一路径的“最短索引范围”的大小

Question

给定一个字符串数组，查找所有唯一路径传递的“最短索引范围”的大小。

例如，A={E,R,E,R,A,R,T,A}，它应该是5。我们可以看到，A[2]=E和A[6]=T的范围包含所有唯一路径。（在这种情况下，E，R，A，T)

我可以用下面的多个循环解决。（由科特林解决。）

fun problem(array: Array<String>): Int {
    if (array.isEmpty()) return 0
    val unique = array.distinct()
    var result = 200000
    for (i in 0 until A.size) {
        val tempSet = HashSet<String>()
        val remaining = A.sliceArray(i until array.size)
        var count = 0

        while (true) {
            tempSet.add(remaining[count])
            if (unique.size == tempSet.size) break
            count++

            if (count == remaining.size) {
                count = 200000
                break
            }
        }

        result = Math.min(result, count + 1)
    }

    return result
}

[R,T,A,R,A,R,E,R]->6。因为[1..6]包含所有唯一路径。（T,A,R,E）

[A,R,R,C,T,E,A,R]->5。因为[2..6]包含所有唯一路径。（R,C,T,E,A）

Answer 1

用“两个指针”的方法可以有效地解决这一问题。

使字典结构包含char作为键，counter作为值（在最简单的case-int数组中）

在0中设置两个索引L和R。