【LeetCode】每日一题 2023_12_13 字典序最小回文串（双指针，模拟）

2023-12-13 09:25:26

文章目录

刷题前唠嗑


今天是国家公祭日，为 30 万同胞默哀。我们永远不会忘记这一天。

铭记历史，勿忘国耻，振兴中华。

题目：字典序最小回文串

题目链接：2697. 字典序最小回文串

题目描述

代码与解题思路

func makeSmallestPalindrome(str string) string {
    left, right := 0, len(str)-1
    s := []byte(str)
    for left < right {
        if s[left] < s[right] {
            s[right] = s[left]
        } else {
            s[left] = s[right]
        }
        left++
        right--
    }
    return string(s)
}

刚开始看题的时候，这道题怎么这么像编辑距离，动态规划吗？好像不是，回文串，emmm，该怎么做呢？貌似，直接双指针就能做，开干。然后就过了

结语

最简单的一集

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