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