LeetCode-899. 有序队列【数学,c++】
2023-09-14 09:01:27 时间
题目描述:
给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾。
返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串 。
示例 1:
输入:s = “cba”, k = 1
输出:“acb”
解释:
在第一步中,我们将第一个字符(“c”)移动到最后,获得字符串 “bac”。
在第二步中,我们将第一个字符(“b”)移动到最后,获得最终结果 “acb”。
示例 2:
输入:s = “baaca”, k = 3
输出:“aaabc”
解释:
在第一步中,我们将第一个字符(“b”)移动到最后,获得字符串 “aacab”。
在第二步中,我们将第三个字符(“c”)移动到最后,获得最终结果 “aaabc”。
提示:
1 <= k <= S.length <= 1000
s 只由小写字母组成。
解题思路一:数学,当k=1的时候就是一遍循环寻找字典上最小的字符串就行;而k>=2的时候可以完成任意位置字符的交换,此时只需利用sort函数即可返回最终答案。
class Solution {
public:
string orderlyQueue(string s, int k) {
if(k==1){
string ans=s;
for(int i=1;i<=s.size()-1;++i){//比较n-1次可得到结果
s+=s[0];//头添加至尾
s.erase(0,1);//删除头部
ans = min(ans,s);
}
return ans;
}
sort(s.begin(),s.end());//k>=2,直接返回
return s;
}
};
相关文章
- C++中的指针、数组指针与指针数组、函数指针与指针函数
- java实现第二届蓝桥杯地铁换乘(C++)
- c++ 命名空间 以及 作用域 函数参数 面向对象实验报告
- C++ atof 函数
- C++ leetcode之排列与组合专题
- paip.c++ 宏的展开调试.
- 面试题 16.07. 最大数值(C++)
- 【华为OD机试 2023】 寻找相似单词(C++ Java JavaScript Python)
- LeetCode 4. 寻找两个正序数组的中位数(执行用时: 20 ms , 在所有 C++ 提交中击败了 94.05% 的用户)
- C++ COM编程-什么是接口
- c++ 智能指针的向下转换 向下塑型 cast
- Linux下用来获取各种系统信息的C++类
- C++ static静态成员函数详解
- C++运算符优先级