問答題

【簡(jiǎn)答題】荷蘭國旗問題。要求重新排列一個(gè)由字符R,W,B(R代表紅色,W代表白色,B代表蘭色,這都是荷蘭國旗的顏色)構(gòu)成的數(shù)組,使得所有的R都排在最前面,W排在其次,B排在最后。為荷蘭國旗問題設(shè)計(jì)一個(gè)算法,其時(shí)間性能是O(n)。

答案:

微信掃碼免費(fèi)搜題