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);

    }
}
相关推荐
LuckyLay8 小时前
Ubuntu配置多版本Java,自由切换
java·linux·ubuntu
m0_748248948 小时前
C++ 数据类型
java·jvm·c++
程序员-King.8 小时前
day131—链表—反转链表Ⅱ(区域反转)(LeetCode-92)
leetcode·链表·贪心算法
进阶小白猿8 小时前
Java技术八股学习Day18
java·开发语言·学习
lpfasd1238 小时前
Spring Boot + WebFlux 全面使用指南
java·spring boot·后端
cwplh8 小时前
DP 优化一:单调队列优化 DP
算法
Halo_tjn8 小时前
基于Java的相关知识点
java·开发语言·windows·python·算法
Cosolar8 小时前
Java 后端访问 https接口报 SSLHandshakeException 你遇到过吗
java·后端·面试
组合缺一8 小时前
带来 AI Agent 开发,OpenSolon v3.8.3 发布
java·人工智能·ai·langchain·llm·solon
ghostmen8 小时前
SpringBoot + Vue 实现 Python 在线调试器 - 技术方案文档
java·python·vue·springboot