LeetCode之Shuffle String(Kotlin)

136 阅读1分钟

问题:


方法: 先建立字母与index的映射关系,通过map的方式,这样再次查找的复杂度即为O(1),然后遍历重建答案即可。

package com.eric.leetcode

import java.lang.StringBuilder

class ShuffleString {
    fun restoreString(s: String, indices: IntArray): String {
        val map = mutableMapOf<Int, Char>()
        for (index in s.indices) {
            map[indices[index]] = s[index]
        }
        val result = StringBuilder()
        for (index in map.keys.indices) {
            result.append(map[index])
        }
        return result.toString()
    }
}

有问题随时沟通

具体代码实现可以参考Github