【排序-简单】1528. 重新排列字符串

1528 重新排列字符串 题目描述: 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。 示例 2: 输入:s = “abc”, indices = [0,1,2] 输出:“abc” 解 阅读详情

【题目】
给你一个字符串 s 和一个 长度相同 的整数数组 indices 。
请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。
返回重新排列后的字符串。
【示例 1】
输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3]
输出:“leetcode”
解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。
【示例 2】
输入:s = “abc”, indices = [0,1,2]
输出:“abc”
解释:重新排列后,每个字符都还留在原来的位置上。
【示例 3】
输入:s = “aiohn”, indices = [3,1,4,2,0]
输出:“nihao”
【示例 4】
输入:s = “aaiougrt”, indices = [4,0,2,6,7,3,1,5]
输出:“arigatou”
【示例 5】
输入:s = “art”, indices = [1,0,2]
输出:“rat”
【提示】
s.length == indices.length == n
1 <= n <= 100
s 仅包含小写英文字母。
0 <= indices[i] < n
indices 的所有的值都是唯一的(也就是说,indices 是整数 0 到 n - 1 形成的一组排列)。
【代码】
看到这个题目,第一反应有两个解题思路:
1、使用python的字典存储数据,然后使用sorted函数对dict的键进行排序
2、使用python的字符串列表存储数据,遍历字符串和下标,将字符存储在list对应的下标所在的位置
【Python3-方法1】
执行用时:
48 ms, 在所有 Python3 提交中击败了36.80%的用户
内存消耗:
15 MB, 在所有 Python3 提交中击败了12.19%的用户

class Solution:
    def restoreString(self, s: str, indices: List[int]) -> str:
        dict_indices={}
        i=0
        for x,y in zip(s,indices):
            dict_indices[y]=x            
        dict_order=sorted(dict_indices.items(),key=lambda x:x[0],reverse=False) 
        l=[x[1] for x in dict_order]
        return "".join(l)

【Python3-方法2】
执行用时:
36 ms, 在所有 Python3 提交中击败了93.17%的用户
内存消耗:
14.8 MB, 在所有 Python3 提交中击败了57.09%的用户

class Solution:
    def restoreString(self, s: str, indices: List[int]) -> str:
        str_s_indices=[""]*len(s)
        for x,y in zip(indices,s):
            str_s_indices[x]=y
        return "".join(str_s_indices)

【CPP】
对于下标 i,需要把字符 s[i] 移动到 indices[i] 的位置上;然后,我们前进到位置 indices[i],并将字符s[indices[i]] 移动到 indices[indices[i]] 的位置上。类似的过程以此类推,直到最终回到起点 i。

class Solution {
public:
    string restoreString(string s, vector<int>& indices) {
        int length = s.length();
        for (int i = 0; i < length; i++) {
            if (indices[i] != i) {
                char ch = s[i]; // 当前需要被移动的字符
                int idx = indices[i]; // 该字符需要被移动的目标位置
                while (idx != i) {
                    swap(s[idx], ch); // 使用 swap 函数,在覆写 s[idx] 之前,先将其原始值赋给变量 ch
                    swap(indices[idx], idx); // 将封闭路径中的 indices 数组的值设置成下标自身
                }
                // 退出循环后,还要再覆写起点处的字符
                s[i] = ch;
                indices[i] = i;
            }
        }
        return s;
    }
};
开关电源PCB安规设计避坑指南:从光耦开槽到变压器挡墙,这些细节决定认证成败 本文深入解析开关电源PCB安规设计中的关键细节,包括光耦开槽、变压器挡墙工艺等12个致命要点。通过实际案例和工艺参数表,揭示如何避免认证失败,特别强调爬电距离和电气间隙的精确控制,助力工程师提升产品安全性和认证通过率。 阅读详情

相关推荐

DOSBOX 0.74模拟器安装Windows 95

DosBox本身带有5.0版的DOS系统,启动后虚拟一个Z盘存放有Dosbox特有的外部指令,如config.com、imgmount.com等,经测试,可以顺利安装各版本的windows 3.1系统,但是不能安装win95,需要用原版的dos镜像启动才能安装。1. 获取启动盘镜像文件 下载Win95启动软盘镜像文件,名为boot.img,放到DosBox 0.74的目录下。2. 制作硬盘镜像文件

xjnzhidao的博客 9313

力扣(LeetCode)算法题解:1528. 重新排列字符串

重新排列字符串(一)题目描述(二)输入、输出示例(三)代码实现方法1(php版):解题思路代码实现性能分析 (一)题目描述 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shuffle-string 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出

计算机科研杂货铺 2108

从CCS3.3到CCS10:工程迁移与开发环境升级全攻略

本文详细介绍了从CCS3.3迁移到CCS10的完整流程与实战指南。针对老旧DSP项目,阐述了升级的必要性,并逐步指导CCS10的安装配置、界面操作、核心的工程移植步骤,以及移植后常见的代码调整与问题解决方案,帮助开发者高效完成开发环境升级,充分利用新版本的工具链提升开发效率。

weixin_29304985的博客 381

题目 2600: 重复字符串

题目 如果一个字符串 S 恰好可以由某个字符串重复 K 次得到,我们就称 S 是 K 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 3 次得到,所以 abcabcabc 是 3 次重复字符串。 同理 aaaaaa 既是 2 次重复字符串、又是 3 次重复字符串和 6次重复字符串。 现在给定一个字符串 S,请你计算最少要修改其中几个字符,可以使 S 变为一个 K 次字符串? 输入 输入第一行包含一个整数 K。 第二行包含一个只含小写字母的字符串 S。 其中,1 ≤ K ≤ 10^5, 1

博客简介 1249

支持向量机算法(带你了解原理 实践)

支持向量机作为一种强大的分类算法,在各个领域都取得了显著的成果。其基于统计学习理论的原理使得它能够在高维空间中找到最优分类超平面,并通过核函数处理非线性问题。

2303_79387663的博客 3738

基于STM32L4XX 、HAL库的TMC2209-LA-T步进电机驱动器驱动程序应用设计

/ R/W=0 表示写。uint32_t gconf_value = (0 << 0) // I_scale_analog: 禁用,使用UART控制电流。uint32_t ihold_irun = (8 << 0) // 保持电流 8/31 最大值。

PP_Cottage的博客 450

【leetcode】1528. 重新排列字符串

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。 示例 1: 输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出:"leetcode" 解释:如图所示,"codeleet" 重新排列后变为 "leetcode" 。 示例 2: 输入:s = "abc", indices = [0,1,2] 输出:"abc" 解释:重.

JimDu_dwj的博客 203

YOLOv11改进策略【Head】| AFPN渐进式自适应特征金字塔,增加针对小目标的检测头(附模块详解和完整配置步骤)

一、本文介绍 本文利用AFPN对YOLOv11的网络模型进行优化提升。AFPN采用渐近式融合及自适应空间融合操作。通过渐近式架构,逐步整合不同层级特征,有效避免非相邻层级间因语义差距过大导致的信息丢失或降级问题,确保在多尺度特征融合过程中既能保留高层语义信息,又能融入低层细节特征。本文将AFPN应用于YOLOv11中,并配置了针对小目标的检测头,能显著增强模型对不同尺度目标的检测能力,使其在复杂场景下更聚焦于目标物体特征,减少背景等无关信息的影响。 专栏目录:YOLOv11改进目录一览 | 涉及卷积层、

Limiiiing的博客 2718

字符串重新排列(java)

01 计算字符串重新排列数 题目描述: 给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。 如:S为ABA,则不同的排列有ABA、AAB、BAA三种。 解题思路: 先把每个字符当成唯一出现过一次,计算所有排列数;再统计重复出现的字母,除去每个字母的排列次数。例如: 对于ABA,当成三个不同字符则排列数为:S总=A33​S_总=A_3^3​S总​=A33​​; 其中A出现两次,排列数为:SA=A22S_A=A_2^2SA​=A22​; B出现两次,排列数为:SB=A11

gyxx1998的博客 4415

从零实战:模拟Soul/陌陌附近的人接口爬虫(设备指纹·加密逆向·动态代理全解)

在移动互联网流量见顶的今天,LBS(基于位置的服务)社交平台——尤其是Soul和陌陌——依然掌握着海量高活用户的地理位置画像、兴趣标签、在线活跃时段等敏感数据。对于市场调研、流量运营、甚至是城市热力分析而言,“附近的人”接口是一个极具价值的入口。然而,这两款App均采用全参数加密 + 设备指纹风控 + WAF动态防御的三重护城河。直接使用Requests库调用公开API无异于以卵击石。本文将从逆向工程视角出发,完整还原一套可用的附近人信息采集方案,涵盖:抓包与流量分析(绕过SSL Pinning)

2201_76125261的博客 218

OpenHarmony WiFi子系统全解析:从架构到代码实现(大合集)

头文件路径[相对路径][相对路径][相对路径][相对路径]// 网络配置结构 (wifi_device_config.h)// SSID字符串// 预共享密钥// 安全类型// 网络ID// 优先级// 是否隐藏网络// 扫描信息结构 (wifi_scan_info.h)// SSID// BSSID (MAC地址)// 安全类型int rssi;// 信号强度// 频率// 信道宽度// 时间戳// 连接信息结构 (wifi_linked_info.h)

m0_67505153的博客 1062

1528. 重新排列字符串

1528. 重新排列字符串 重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。 示例 2: 输入:s = “abc”, indices = [

无雨 176

checking OpenSSL library version... configure: error: OpenSSL >= 1.1.1 required (have “100020bf 解决方案

 本文主要介绍了checking OpenSSL library version… configure: error: OpenSSL >= 1.1.1 required (have “100020bf (OpenSSL 1.0.2k-fips 26 Jan 2017)”)解决方案,希望能对使用Linux的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 2万+

LeetCode 1528[Python] 重新排列字符串.

LeetCode 1528[Python] 重新排列字符串.1).题目描述2).解题思路&代码 1).题目描述 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcod

qq_41986842的博客 327

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

重新排列字符串(Java实现)

重新排列字符串 题目 重新排列字符串(力扣:1528) 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 提示: s.length == indices.length == n 1 <= n <= 100 s 仅包含小写英文字母。 0 <= indices[i] < n indices 的所有的值都是唯一的(也就是说,indices 是

卜大爷的博客 2万+

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

matlab 重新排列,重新排列

class Solution {public int[] shuffle(int[] nums, int n) {//用空间换时间int[] result = new int[nums.length];int next = 0;for (int i = 0; i < n; i++) {//写入值result[next] = nums[i];题目描述:https://leetcode-cn.c...

weixin_39940182的博客 1050

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

算法题-1528. 重新排列字符串

leetcode:https://leetcode-cn.com/problems/shuffle-string/ 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出:"leetcode" 解释:如图所示,"codeleet" 重新排列后变为 "..

飘一笑的JAVA 581

LeetCode——1528. 重新排列字符串

题目描述: 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。 示例 1: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。 示例 2: 输入:s = “abc”, indices = [0,1,2] 输出:“abc” 解释:

FYPPPP的博客 239

题目:1528.重新排列字符串

leetcode 题目:1528.重新排列字符串

2301_76145947的博客 134

LeetCode 1528. 重新排列字符串

1528. 重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出:"leetcode" 解释:如图所示,"codeleet" 重新排列后变为 "leetcode" 。 示例 2: 输入:s = "abc", indices = [0,1,2] 输

Daylight629博客 182

力扣刷题--1528. 重新排列字符串【简单】

力扣刷题--1528. 重新排列字符串【简单】

学无止境 473

1528. 重新排列字符串-自定义快速排序

给你一个字符串 s 和一个 长度相同 的整数数组 indices。请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。示例 1:输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3]输出:“leetcode”解释:如图所示,“codeleet” 重新排列后变为 “leetcode”。示例 2:输入:s = “abc”, indices = [0,1,2]输出:“abc”

weixin_43327597的博客 589

【leetcode算法题】1528. 重新排列字符串

1528. 重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 思路: python: 先把字符串和indices打包成字典,并排序,再按顺序取出字符串并拼接。这个思路是可行的就是效率太慢了 class Solution: def restoreString(self, s: str, indices: List[int]) -> str:

zoffiy的博客 340

LeetCode-1528. 重新排列字符串_Python

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。 示例 2: 输入:s = “abc”, indices = [0,1,2] 输出:“a..

weixin_45344430的博客 965

1528 重新排列字符串

返回重新排列后的字符串。

Ferker的博客 180

leetcode重新排列字符串(1528)

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。 address from typing import List def restore_string(s.

you are sherlocked by me! 418
上一篇: 【排序-中等】1630. 等差子数组
下一篇: 【排序-简单】349. 两个数组的交集
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值