926. Flip String to Monotone Increasing

題目: 解答: 統計字符串中有多少個1,多少個0,然後遍歷每個位置,計算如果間隔點在這個位置,左邊需要改變幾個1->0, 右邊需要改變幾個0->1,獲得其中最小的改變點。 代碼: class Solution { public: int minFlipsMonoIncr(string S) { int len = S.size(); int leftzero
相關文章
相關標籤/搜索