Re: [閒聊] 每日leetcode

[sixB (6B)]

2375.

排數字不能重複

看要求給他上上下下

今天的好簡單

我只會寫這種簡單的

class Solution {
public:
    string smallestNumber(string p) {
        p = "I" + p;
        int n = p.length();

        string res(n, '0');

        for(int i = n-1; i >= 0; i--){
            if(p[i] != 'D'){
                int idx = i;
                while(res[idx] == '0'){
                    res[idx] = static_cast<char>('0' + n);
                    n--;
                    idx++;
                }
            }
        }
        return res;
    }
};

--
很姆的咪

姆之咪

http://i.imgur.com/5sw7QOj.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.28.98 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1739899488.A.081.html
推 oin1104: 我今天寫超醜 我最近遞回都醜到不敢發上來
→ sixB: 我根本不知道怎麼用dfs解 你真的好厲害
推 DJYOMIYAHINA: 別卷了