July 14, 2024

LeetCode Contest 406

欢迎大家加QQ群:623375442,可以方便群里面交流。 100352. Lexicographically Smallest String After a Swap 给你一个仅由数字组成的字符串 s,在最多交换一次 相邻 且具有相同 奇偶性 的数字后,返回可以得到的字典序最小的字符串。 如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5 和 9、2 和 4 奇偶性相同,而 6 和 9 奇偶性不同。 测试样例: 输入:s = "45320" 输出:"43520" 解释:…