欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode1528. 重新排列字符串

程序员文章站 2022-04-25 16:50:22
...
一. 题目
  1. 题目
    LeetCode1528. 重新排列字符串

  2. 示例
    LeetCode1528. 重新排列字符串
    LeetCode1528. 重新排列字符串

二. 方法一
  1. 解题思路

  2. 解题代码

    def restoreString(s: str, indices: List[int]) -> str:
        result = [0 for _ in range(len(s))]
        for i in range(len(s)):
            result[indices[i]] = s[i]
        return "".join(result)
    
  3. 分析
    时间复杂度: O(n)
    空间复杂度: O(n)