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

2023-12-13 22:02:46

🔥博客主页:?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;
    }
};

双指针,两边同时判定搜索解决对称问题,直接秒掉。久违的每日一题简单题。

文章来源:https://blog.csdn.net/showy0/article/details/134980076
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。