Minimum Number of Moves to Make Palindrome
这个题的greedy 思路很简易, 就是两个pointer分别指向left 和 right, 然后固定任意一边的char, 遍历整个string 寻找固定那一边一样的char, 如果找到了就对它连续做swap到另外一边, 这样swap之后string的两边端点就一样了, 然后我们就可以把left pointer 和 right pointer 继续往内部移动了. 接着重复相同的操作…
如果碰见string 长度是奇数, 那么会出现一个char 是应该在最中心的. 这个char在我们固定left right
原创
2022-12-22 10:17:16 ·
102 阅读 ·
0 评论