当前位置:网站首页>LeetCode·899.有序队列·最小表示法
LeetCode·899.有序队列·最小表示法
2022-08-03 16:30:00 【小迅想变强】
链接:https://leetcode.cn/problems/orderly-queue/solution/by-xun-ge-v-a19e/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
题目
示例
思路
解题思路
题目需要求字典上最小的字符串,每次移动只能移动前k个字符
那么就会出现两种情况
- 当k == 1时
因为我们每次只能移动第一个字符,那么每次移动之后字典序肯定是唯一的,那就肯定存在一个最小值,那直接按照此思路模拟,枚举每一个字符,将其移位,判断是否为最小字典序
- 当k > 1 时
每次移动可以移两位以上,那么给定任意一个字符串,我们都能将其移动为当前字符串的最小字典序,即对字符串升序处理的字符串,因为在有两个以上移动位可以对任意字符串进行升序。
代码
int cmp(const void * a, const void * b)//升序子函数
{
return *(char *)a - *(char *)b;
}
char * orderlyQueue(char * s, int k){
int len = strlen(s);
if(k == 1)//分情况讨论,当k==1时
{
char * ans = malloc(sizeof(char) * (len + 1));
strcpy(ans, s);//保存当前字符串方便后序比较,而且当前字符串有可能就是最小字典序
for(int i = 1; i < len; i++)//移动每一位,判断字典序
{
char t = s[0];
for(int j = 0; j < len-1; j++)//循环向前移动每一位
{
s[j] = s[j+1];
}
s[len-1] = t;
if(strcmp(s, ans) < 0)//比较字典序,比保存小的
{
strcpy(ans, s);
}
}
return ans;
}
else
{
qsort(s, len, sizeof(char), cmp);
}
return s;
}
作者:xun-ge-v
链接:https://leetcode.cn/problems/orderly-queue/solution/by-xun-ge-v-a19e/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
边栏推荐
猜你喜欢
How to analyze the weekly activity rate?
C语言02、语句、函数
2年开发经验去面试,吊打面试官,即将面试的程序员这些笔记建议复习
MPLS的wpn实验
使用 PowerShell 将 Windows 转发事件导入 SQL Server
甲方不让用开源【监控软件】?大不了我自己写一个
机器人开发--Universal Scene Description(USD)
QT QT 】 【 to have developed a good program for packaging into a dynamic library
使用uniapp 封装一个request 请求
从零开始搭建MySQL主从复制架构
随机推荐
To add digital wings to education, NetEase Yunxin released the overall solution of "Internet + Education"
devops-2:Jenkins的使用及Pipeline语法讲解
产品-Axure9英文版,轮播图效果
[Unity Getting Started Plan] Basic Concepts (8) - Tile Map TileMap 02
Analysis of ffplay video playback principle
高效的组织信息共享知识库是一种宝贵的资源
leetcode SVM
C专家编程 第3章 分析C语言的声明 3.8 理解所有分析过程的代码段
C专家编程 第3章 分析C语言的声明 3.3 优先级规则
Kubernetes 笔记 / 入门 / 生产环境 / 用部署工具安装 Kubernetes / 用 kubeadm 启动集群 / 安装 kubeadm
Introduction to spark learning - 1
MarkDown常用代码片段和工具
C# 获取文件名和扩展名(后缀名)
面了个腾讯35k出来的,他让我见识到什么叫精通MySQL调优
B站回应HR称核心用户是Loser;微博回应宕机原因;Go 1.19 正式发布|极客头条
【带你了解SDN和网络虚拟化】
C专家编程 第1章 C:穿越时空的迷雾 1.6 它很棒,但它符合标准吗
数据中台“集存通用治”功能场景说明
Kubernetes 笔记 / 目录
"Avnet Embedded Weekly" Issue 276: 2022.07.25--2022.07.31