【每日一题】【12.13】2098.字典序最小回文串

博客主页: A_SHOWY
系列专栏:力扣刷题总结录 数据结构  云计算  数字图像处理  力扣每日一题_

 2697. 字典序最小回文串icon-default.png?t=N7T8https://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;
    }
};

双指针,两边同时判定搜索解决对称问题,直接秒掉。久违的每日一题简单题。【每日一题】【12.13】2098.字典序最小回文串_第1张图片

你可能感兴趣的:(算法,数据结构,c++)