LeetCode每日一题

3216. 交换后字典序最小的字符串

java 复制代码
class Solution {
    public String getSmallestString(String s) {
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            int number1 = c - '0';
            if (i == s.length() - 1) {
                return s;
            }
            c = s.charAt(i + 1);
                int number2 = c - '0';
            if (((number1 % 2 == 0 && number2 % 2 == 0) || (number1 % 2 != 0 && number2 % 2 != 0)) && number1 > number2) {
                s = swap(i, s);
                return s;
            }
        }
        return s;   
    }

    public String swap(int i, String s) {
        byte[] bytes = s.getBytes();
        byte temp = bytes[i + 1];
        bytes[i + 1] = bytes[i];
        bytes[i] = temp;
        return new String(bytes);

    }
}
相关推荐
是苏浙4 分钟前
零基础入门C语言之C语言实现数据结构之单链表经典算法
c语言·开发语言·数据结构·算法
book多得11 分钟前
Redis 大 Key 问题:识别、危害与最优处理方案
java·redis·mybatis
橘颂TA12 分钟前
【剑斩OFFER】算法的暴力美学——点名
数据结构·算法·leetcode·c/c++
任子菲阳1 小时前
学Java第四十三天——Map双列集合
java·开发语言
zeijiershuai1 小时前
Java 会话技术、Cookie、JWT令牌、过滤器Filter、拦截器Interceptor
java·开发语言
fury_1231 小时前
tsfile.raw提示
java·前端·javascript
q***7481 小时前
Spring Boot环境配置
java·spring boot·后端
MATLAB代码顾问2 小时前
多种时间序列预测算法的MATLAB实现
开发语言·算法·matlab
superlls2 小时前
(Spring)Spring Boot 自动装配原理总结
java·spring boot·spring
m0_736927042 小时前
2025高频Java后端场景题汇总(全年汇总版)
java·开发语言·经验分享·后端·面试·职场和发展·跳槽