LeetCode 1370 上公升下降字串

2021-10-07 07:08:30 字數 869 閱讀 1151

題目描述:

給你乙個字串 s ,請你根據下面的演算法重新構造字串:

從 s 中選出 最小 的字元,將它 接在 結果字串的後面。

從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它 接在 結果字串後面。

重複步驟 2 ,直到你沒法從 s 中選擇字元。

從 s 中選出 最大 的字元,將它 接在 結果字串的後面。

從 s 剩餘字元中選出 最大 的字元,且該字元比上乙個新增的字元小,將它 接在 結果字串後面。

重複步驟 5 ,直到你沒法從 s 中選擇字元。

重複步驟 1 到 6 ,直到 s 中所有字元都已經被選過。

在任何一步中,如果最小或者最大字元不止乙個 ,你可以選擇其中任意乙個,並將其新增到結果字串。

請你返回將 s 中字元重新排序後的 結果字串 。

輸入:

aaaabbbbcccc

ratleetcode

ggggggg

spo輸出:

abccbaabccba

artcdelotee

ggggggg

ops題意:

題目描述

題解

直接搞**:

class

solution

for(

int i =

25; i >=

0; i--)}

return res.

tostring()

;}}

LeetCode 1370 上公升下降字串

給你乙個字串 s 請你根據下面的演算法重新構造字串 從 s 中選出 最小 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元,將它 接在 結果字串的...

LeetCode 1370 上公升下降字串

給你乙個字串 s 請你根據下面的演算法重新構造字串 從 s 中選出 最小 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元,將它 接在 結果字串的...

1370 上公升下降字串

題目描述 給你乙個字串 s 請你根據下面的演算法重新構造字串 從 s 中選出 最小 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元,將它 接在 ...