Re: [閒聊] 每日leetcode

看板Marginalman作者oin1104 (是oin的說)時間1年前 (2024/08/06 12:10)推噓4(4推 0噓 4→)

留言8則, 8人參與討論串650/1548 (看更多)

再來一題這題超簡單而且還是hard 可以建立自信趕緊的 @rainkaras https://i.imgur.com/KA4byZq.png

899. Orderly Queue You are given a string s and an integer k. You can choose one of the first k let ters of s and append it at the end of the string. Return the lexicographically smallest string you could have after applying the m entioned step any number of moves. 翻譯: 每次都可以把前k個字以內的字丟到字串後面問你最小的字串是什麼最小的 = lexicographically smallest (把他當數字進位) 思路: 如果k==1的話就只會有s.size()種字串直接試試看就好如果k>=2的話每次都可以一直換換換換到想要的位子然後把那兩個字母前後順序交換也就代表只要次數多沒有換不出來的字串所以直接紀錄就好了媽的建立自信題謝謝出題員 ```cpp class Solution { public: string orderlyQueue(string s, int k) { int n = s.size(); string res = s; if(k == 1) { string now = s; for(int i = 0 ; i < n ; i ++) { now.push_back(now[0]); now = now.substr(1); if(res > now) res = now; } return res; } int paper[26] = {}; for(char k : s) { paper[k-'a'] ++; } string res2; for(int i = 0 ; i < 26 ; i ++) { for(int j = 0 ; j < paper[i] ; j ++) { res2.push_back(i+'a'); } } return res2; } }; ``` -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.129.159 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722917404.A.218.html

推

SydLrio

08/06 12:11, 1年前 , 1^F

08/06 12:11, 1^F

→

oin1104

08/06 12:11, 1年前 , 2^F

08/06 12:11, 2^F

推

amsmsk

08/06 12:11, 1年前 , 3^F

08/06 12:11, 3^F