75. 顏色分類

【題目】：

【代碼】：

方法1：荷蘭國旗問題

荷蘭國旗包含三種顏色：紅、白、藍。

有三種顏色的球，算法的目標是將這三種球按紅、白、藍順序正確地排列。我們可以將數組分為三個部分：等于紅色0、等于白色1、等于藍色2。遍歷數組，遇到0前移，遇到1數組不動，繼續遍歷，遇到2后移。

分析可參考：https://www.cnblogs.com/gnuhpc/archive/2012/12/21/2828166.html

圖片來自維基百科。

效果：

?

方法2：統計紅白藍三色球（0，1，2）的個數，重構數組，時間復雜度：O(n)

?

總結

以上是生活随笔為你收集整理的LeetCode-75. 颜色分类（荷兰国旗问题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。