文章目錄

• • 題目分析
  • 題目鏈接

題目分析

只有2種操作：00變成10，10變成01，為了使得結果最大，需要前面盡可能變成1.怎么才能使得某一個的0變成1呢？ 經過觀察，只要這個0后面的某一位還有0，該位置就一定能夠變成1. 怎么講？

因為第二個操作是10變成01， 比如11011110，可以不停地使用第二個操作把10變成01，比如第一次變成11011101,直到11001111.此時再使用第一個操作把00變成10. 結果為11101111。 也就是說，對于11011110中的第一個0，就是把它變成1，在它后面的添個0.然后去掉后面1個0， 11101111

這樣，最終的結果只有1個0。下面的問題是這個0在哪個位置？這個0是第一個0，因為后面的0都被去掉了。它在哪兒呢？就是后面有幾個被去掉的0，它就往后移動幾位。

ac代碼

class Solution { public:string maximumBinaryString(string binary) {int pos =binary.find('0');string res;if(pos==-1) return binary;int cnt=0;for(auto c:binary){if(c=='0') cnt++;}cnt--;for(int i=0;i<binary.size();i++){if(i!=(pos+cnt))res.push_back('1');else res.push_back('0');}return res;} };

或者直接初始化全1

string res(n,'1'); //全部初始化為1,長度為n class Solution { public:string maximumBinaryString(string binary) {int pos =binary.find('0');string res(binary.size(),'1'); //初始化全1if(pos==-1) return binary;int cnt=0;for(auto c:binary){if(c=='0') cnt++;}cnt--;res[pos+cnt]='0';return res;} };

題目鏈接

Leetcode1702. 修改后的最大二進制字符串

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的Leetcode1702. 修改后的最大二进制字符串[C++题解]：思维题的全部內容，希望文章能夠幫你解決所遇到的問題。

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