当前位置:网站首页>leetcode:899. 有序队列【思维题】
leetcode:899. 有序队列【思维题】
2022-08-03 15:19:00 【白速龙王的回眸】
分析
k = 1没什么好说,倒着走一圈
如果k > 1,我们可以每次按住一个,把它的下一个接起来
这样从1个变2个变3个,直到全部都能够还原成我们想要的任何排序
因此k大于1时候我们可以还原字典序的最小
ac code
class Solution:
def orderlyQueue(self, s: str, k: int) -> str:
# math
if k == 1:
ans = s
n = len(s)
for i in range(n):
s = s[1:] + s[0]
ans = min(ans, s)
return ans
# k >= 2, do everything
return ''.join(sorted(s))
总结
今天你的脑袋生锈了吗?
边栏推荐
- C#.NET 国密数字信封
- Phaser(二):小恐龙跑酷游戏
- After the cnpm installation is successful, the prompt is not an internal and external command, nor is it a runnable command solution
- 问题8:对朋友圈进行用例设计
- HDU 1027 Ignatius and the Princess II(求由1-n组成按字典序排序的第m个序列)
- 技术分享 | 接口自动化测试如何搞定 json 响应断言?
- PHP中高级面试题 – 第一天
- PAT乙级-B1009 说反话(20)
- 使用虚幻引擎自动化工具实现自动化部署
- 个人秋招记录——欢迎交流
猜你喜欢
随机推荐
cnpm 安装成功后提示不是内部和外部命令,也不是可运行的命令解决方案
Js array method is summarized
PHP中高级面试题 – 第三天
Windows服务器如何防止黑客入侵的安全设置
南京一研究所回应招聘硕士保安:负责安全生产等,48人选1
HDU 1027 Ignatius and the Princess II(求由1-n组成按字典序排序的第m个序列)
liunx服务器nohup不输出日志文件的方法
交大医学院临床研究中心如何将 ModelWhale 应用于临床医生教学、研究丨数据科学 x 临床医学
你没见过的《老友记》镜头,AI给补出来了|ECCV 2022
接口测试主要测试什么?
生物统计师与临床医生协同研究使用的低代码洞察平台丨数据科学 x 临床医学
一对多查询(分页)
QT之Mysql驱动
2021年12月电子学会图形化三级编程题解析含答案:分身术
With a single operation, I improved the SQL execution efficiency by 10,000,000 times!
devops-2:Jenkins的使用及Pipeline语法讲解
问题1:get和post的区别
地球自转加快
A high-performance creation book, ASUS Dreadnought Pro15 2022 is completely enough for daily photo editing and editing!
有希望就是好的