LeetCode-1528-重新排列字符串-哈希表-字符串

最新推荐文章于 2022-12-12 16:46:15 发布

李烦烦搞快点

最新推荐文章于 2022-12-12 16:46:15 发布

阅读量158

点赞数

分类专栏： LeetCode&&笔试题

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125449711

版权

字符串处理哈希表算法复杂度数据结构

关键词由CSDN通过智能技术生成

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

开个哈希表记录下每个数字对应的字母，然后从0开始把字符串复原出来即可，O(N)复杂度

代码如下：

class Solution {
public:
    string restoreString(string s, vector<int>& indices) {
        unordered_map<int, char> hash;
        string ans;
        for(int i = 0; i < indices.size(); i ++)
            hash[indices[i]] = s[i];
        for(int i = 0; i < indices.size(); i ++)
            ans += hash[i];
        return ans;
    }
};