leetcode 周赛（406）全AC留念

tigerffff

已于 2025-03-10 20:26:18 修改

阅读量371

点赞数 2

分类专栏： leetcode每日一题文章标签： leetcode 算法 java

于 2024-07-14 14:36:16 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44061648/article/details/140416624

版权

纪念第一次 leetcode 周赛（406）全AC
在这里插入图片描述

1.(100352. 交换后字典序最小的字符串) 题目描述：

给你一个仅由数字组成的字符串 s，在最多交换一次 相邻 且具有相同 奇偶性 的数字后，返回可以得到的
字典序最小的字符串
。
如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。

class Solution {
   
    public String getSmallestString(String s) {
   
        char[] ch=s.toCharArray();
        for(int i=1;i<ch.length;i++){
   
            if(flag(ch[i])==flag(ch[i-1])&&ch[i]<ch[i-1]){
   
                char temp=ch[i];
                ch[i]=ch[i-1];
                ch[i-1