🔥博客主页:?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;
}
};
双指针,两边同时判定搜索解决对称问题,直接秒掉。久违的每日一题简单题。