Re: [閒聊] 每日leetcode

作者: sixB (6B)   2024-10-17 10:13:46
670.
swap 2 digit to get max
看到這個直覺開bitset
把leading 1 之後的第一個0跟最後一個1換
能換的話
換完才發現他是要直接換數字
超姆咪==
## 真的解
從屁股掃回來
記0-9最大的position
再從頭開始跑
如果比當前數字大的pos
也比i大就能換
也比大熊
換完就returnㄌ
class Solution {
public:
int maximumSwap(int num) {
string s = to_string(num);
int pos[10] = {0};
int len = s.length();
for(int i = len - 1; i >= 0; i

Links booklink

Contact Us: admin [ a t ] ucptt.com