重排字符形成目標(biāo)字符串

【哈希表】獲取s字符串種字符個(gè)數(shù)映射關(guān)系，找到能組成target_dict = Counter(target)的最小倍數(shù)，即找最短的key個(gè)數(shù)。

價(jià)格減免

【模擬】用字符串庫函數(shù)模擬。

使數(shù)組按非遞減順序排列

【單調(diào)?！棵總€(gè)數(shù)都會(huì)將右側(cè)所有比自己小的數(shù)消除，知道碰到第一個(gè)不小于自己的數(shù)為止。從右往左遍歷每個(gè)數(shù)，維護(hù)單調(diào)遞減棧，同時(shí)維護(hù)把右側(cè)小的數(shù)都消除所需的時(shí)間。

到達(dá)角落需要移除障礙物的最小數(shù)目

【0-1 BFS】把障礙物當(dāng)作可以經(jīng)過的單元格，經(jīng)過它的代價(jià)為 1，空單元格經(jīng)過的代價(jià)為 0，問題轉(zhuǎn)化成從起點(diǎn)到終點(diǎn)的最短路。