A ALGO ANIMATIONHEAP / GREEDY / 767

ALGO 767 MEDIUM

題目目錄Reorganize String

優先使用最多的字元,並暫扣上一輪字元。

TIME O(n log k)k = 不同字元數;k = 1 時 O(n)
試試看
01 / 堆積與暫存字元INITIALIZE
char
freq
已排入

先 pop、使用字元,再放回上一輪字元。freq 與 prev_count 為負頻率;右側 Python 高亮顯示目前執行行。

STEP 01