【每日一题】【12.13】2098.字典序最小回文串
2023-12-13 22:02:46
🔥博客主页:?A_SHOWY
🎥系列专栏:力扣刷题总结录?数据结构??云计算??数字图像处理??力扣每日一题_
?2697. 字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome/
今天的每日一题是一个简单题,可以直接秒的题目,直接使用双指针就能解决。?构造成回文串,唯一需要注意的就是,题目要求,如果步骤相同就选用出现顺位更早的字母。
class Solution {
public:
string makeSmallestPalindrome(string s) {
int left = 0;
int right = s.size() - 1;
while(left <= right){
if(s[left] != s[right]) s[left] = s[right] = min(s[right],s[left]);
left ++;
right --;
}
return s;
}
};
双指针,两边同时判定搜索解决对称问题,直接秒掉。久违的每日一题简单题。
文章来源:https://blog.csdn.net/showy0/article/details/134980076
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!