LeetCode 1859. 将句子排序

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

一个 句子 指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。

我们可以给一个句子添加 从 1 开始的单词位置索引 ,并且将句子中所有单词 打乱顺序

比方说,句子 "This is a sentence" 可以被打乱顺序得到 "sentence4 a3 is2 This1" 或者 "is2 sentence4 This1 a3"
给你一个 打乱顺序 的句子 s ,它包含的单词不超过 9 个,请你重新构造并得到原本顺序的句子。

示例 1:
输入:s = "is2 sentence4 This1 a3"
输出:"This is a sentence"
解释:将 s 中的单词按照初始位置排序,得到 "This1 is2 a3 sentence4" ,然后删除数字。示例 2:
输入:s = "Myself2 Me1 I4 and3"
输出:"Me Myself and I"
解释:将 s 中的单词按照初始位置排序,得到 "Me1 Myself2 and3 I4" ,然后删除数字。提示:
2 <= s.length <= 200
s 只包含小写和大写英文字母、空格以及从 19 的数字。
s 中单词数目为 19 个。
s 中的单词由单个空格分隔。
s 不包含任何前导或者后缀空格。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sorting-the-sentence
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 处理字符串,python比较简洁
class Solution:def sortSentence(self, s: str) -> str:words = s.split(" ") # 切开words = sorted(words, key=lambda w : w[-1]) # 按照最后一个字符排序return ' '.join(w[:-1] for w in words) # 将单词拼接

44 ms 15 MB Python3


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/472233.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Maven入门教程】Maven的基本概念

一、POM&#xff08;Project Object Model&#xff09;项目对象模型 Pom在Maven中是一个XML文件&#xff0c;位于项目的根目录下&#xff0c;其包含着项目构建所需要的必要信息&#xff0c;Pom还支持继承&#xff0c;当一个项目中拥有多个模块时&#xff0c;子模块可以继承父模…

java 拦截器_Spring的春天来啦——百战Java课程更新(2019.09.06)

百战程序员运营400天&#xff0c;课程突破10000节&#xff0c;周周有新课更新&#xff0c;保持行业领先&#xff0c;九大专业运营。注册人数突破70万人&#xff0c;超级VIP用户累计8358人。百战程序员&#xff0c;由50专家、精英讲师组成课程研究院&#xff0c;根据市场发展和企…

【Python基础知识-pycharm版】第三节-列表

Python 第三节-列表序列-列表列表创建的四种方式创建列表的增加和删除列表元素访问和技术列表排序二维列表表格数据的存取和读取序列-列表 常用的序列结构&#xff1a;字符串 元祖 字典 集合 列表对象大小可变&#xff0c;根据需要随时增加或缩小 列表创建的四种方式 一、基…

LeetCode 1860. 增长的内存泄露(等差数列)

文章目录1. 题目2. 解题1. 题目 给你两个整数 memory1 和 memory2 分别表示两个内存条剩余可用内存的位数。 现在有一个程序每秒递增的速度消耗着内存。 在第 i 秒&#xff08;秒数从 1 开始&#xff09;&#xff0c;有 i 位内存被分配到 剩余内存较多 的内存条&#xff08;如…

错误 Every derived table must have its own alias

错误 派生表必须要加一个 别名转载于:https://www.cnblogs.com/w8104254/p/4358947.html

argumentoutofrangeexception:长度不能小于0_数组长度属性背后的魔力有哪些?

开发人员每天都会处理数组。作为集合&#xff0c;要查询的重要属性是项目数&#xff1a;Array.prototype.length。在JavaScript中&#xff0c;length它并不总是指示现有元素的数量&#xff08;对于稀疏数组&#xff09;&#xff0c;并且修改此属性可能会删除元素。让我们揭开这…

python线程池模块_python并发编程之进程池,线程池,协程(Python标准模块--concurrent.futures(并发未来))...

需要注意一下不能无限的开进程&#xff0c;不能无限的开线程最常用的就是开进程池&#xff0c;开线程池。其中回调函数非常重要回调函数其实可以作为一种编程思想&#xff0c;谁好了谁就去掉只要你用并发&#xff0c;就会有锁的问题&#xff0c;但是你不能一直去自己加锁吧那么…

【Python基础知识-pycharm版】第四节-元组

元组元组的创建元组的元素访问和计数生成器推导式创建元组列表属于可变序列&#xff0c;可以任意修改列表中的元素&#xff0c;元组属于不可变序列&#xff0c;不能修改元组中的元素。因此&#xff0c;元组没有增加元素、修改元素、删除元素相关的方法。 因此&#xff0c;我们只…

人员离职it检查_?「市安委会第十七检查组」值班人员擅离职守,变压器房随意出入...

近日&#xff0c;市安委会第十七检查组深入浮山县隆顺矿业有限公司&#xff0c;细心查摆&#xff0c;全面梳理企业存在的安全隐患。日前&#xff0c;我们召开了安全生产工作会议&#xff0c;传达了市县相关要求和有关领导的指示批示&#xff0c;要求全体干部职工进一步提高安全…

LeetCode 1861. 旋转盒子(前缀和)

文章目录1. 题目2. 解题1. 题目 给你一个 m x n 的字符矩阵 box &#xff0c;它表示一个箱子的侧视图。箱子的每一个格子可能为&#xff1a; # 表示石头* 表示固定的障碍物. 表示空位置 这个箱子被 顺时针旋转 90 度 &#xff0c;由于重力原因&#xff0c;部分石头的位置会发…

学习需要记录才行啊

前些天学的现在又差不多忘了...比如计算机开机过程&#xff0c;指令执行过程&#xff0c;浏览器输入网址回车后到显示网页发生了什么等等... 接下去打算系统复习下操作系统&#xff0c;看了清华的公开课看了一半了&#xff0c;没做笔记&#xff0c;等看现代操作系统时再做笔记吧…

quartz.net隔一天执行一次_你知多少年的轮回,中秋和国庆在同一天吗?喜相逢必备“蟹”逅礼...

中秋节与国庆节上演“喜相逢”怎么会这样呢&#xff1f;天文学专业人士表明发生这类情形主要是闰月的原因天津市天文学会理事赵之珩说&#xff0c;我国的阴历规定大月30天&#xff0c;小月29天&#xff0c;1年12个月共354或355天&#xff0c;比一个回归年的天数少十一天上下&am…

【Python基础知识-pycharm版】第五节-字典\集合

第五节-字典\集合\控制语句字典字典的创建字典元素的访问字典元素添加、修改、删除序列解包表格数据使用字典和列表存储&#xff0c;并实现访问字典核心底层原理&#xff08;重要&#xff09;集合集合相关操作字典 字典是“键值对”的无序可变序列&#xff0c;字典中的每个元素…

英语在线听力翻译器_英语翻译_在线英语听力室

英语动画&#xff1a;考研英语翻译-新东方唐静 13[全屏观看] 点击右键- 另存为 可保存这个Flash影片...英语动画&#xff1a;考研英语翻译-新东方唐静 12[全屏观看] 点击右键- 另存为 可保存这个Flash影片...英语动画&#xff1a;考研英语翻译-新东方唐静 11[全屏观看] 点击右键…

java使用原生语句操作mongo_Java 中 MongoDB 使用指南

MongoDB是当今非常流行的一款NoSQL数据库&#xff0c;本文介绍如何使用MongoDB的Java驱动来操作MongoDB。一、引入MongoDB Java Driver包如果需要操作MongoDB的Java项目是一个Maven项目&#xff0c;可以在依赖中加上以下的配置。<dependencies><dependency><gro…

LeetCode 1863. 找出所有子集的异或总和再求和(DFS)

文章目录1. 题目2. 解题1. 题目 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果&#xff1b;如果数组为 空 &#xff0c;则异或总和为 0 。 例如&#xff0c;数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 1 。 给你一个数组 nums &#xff0c;请你求出 nums 中每个…

MVC中根据后台绝对路径读取图片并显示在IMG中

数据库存取图片并在MVC3中显示在View中 根据路径读取图片&#xff1a;byte[] img System.IO.File.ReadAllBytes("d:\xxxx.jpg"); 简介&#xff1a;在有些情况下需要将图片转换为二进制流存放在数据库中&#xff0c;当显示时再从数据库中读出来显示在界面上。 本文简…

【Python基础知识-pycharm版】第六节-控制语句

第六节 控制语句选择结构多分支选择结构选择结构的嵌套循环结构while循环for循环和可迭代对象遍历range 对象嵌套循环breakcontinueelse语句循环代码优化使用zip推导式创建序列列表推导式字典推导式集合推导式生成器推导式综合练习绘制不同颜色的多个同心圆选择结构 选择结构通…

jquery复选框组清空选中的值_jQuery获取复选框被选中数量及判断选择值的方法详解...

这篇文章主要介绍了jQuery获取复选框被选中数量及判断选择值的方法,结合实例形式分析了jQuery操作复选框进行判定与统计的相关技巧,非常具有实用价值,需要的朋友可以参考下本文实例讲述了jQuery获取复选框被选中数量及判断选择值的方法。分享给大家供大家参考&#xff0c;具体如…

天池 在线编程 回文子串(区间动态规划)

文章目录1. 题目2. 解题1. 题目 描述 小明喜欢玩文字游戏&#xff0c;今天他希望在一个字符串的子串中找到回文串。 回文串是从左往右和从右往左读相同的字符串&#xff0c;例如121和tacocat。子串是一个字符串中任意几个连续的字符构成的字符串。 现在给你一个字符串s, 求…