力扣周赛407：将 1 移动到末尾的最大操作次数

算法思想：利用了贪心的思想，假设我们从最右边开始移动，那么每辆车只需要移动一次，就是最小移动次数，思考一下，解题的切入点就说保证移动次数最多，利用最基本的贪心思想，从最小最大考虑，从最左最右考虑。写题的思路就是这样来的，并不是上来就直接写，要善于观察题目要求，结合自己学过的算法思想，可以节约大量时间。（这题一开始钻牛角尖写了很久，写篇文章告诫一下自己）

思路

看成堵车问题，因为只要遇到‘1’‘0’就要移动车辆，要保证最大移动次数，说明在每次移动的的时候，就要保证需要移动的车最多，就是堵车车辆，就是连续的‘1’，但只有右边的走了左边的才能走，所以可以在每次遇到‘1’‘0’的时候计算堵车的数量有多少个（说明是需要移动的车辆）。直接看代码

解题过程

举例： 1 1 0 0 0 1 0 0 堵车为2 （1 0 0 0 1 1 0 0）移动一次 （0 0 0 0 1 1 1 0）移动两次。 con=2; 缩减过程 ：1 1 就是堵车的，可以一次性移动，所以答案直接加上。 0 0 0 1 1 1 0 0 堵车为3，答案直接加上3；

复杂度

• 时间复杂度:O(n)

Code

class Solution {
public:
    int maxOperations(string s) {
        int con=0;
        int sum=0;
        for(int i=0;i<s.size()-1;i++)
        {
            if(s[i]=='1') con++;//计算连续的‘1’。
            if(s[i+1]=='0'&&s[i]=='1') sum+=con;//移动的条件，
        }
        return sum;
    }
};

算法思想：利用了贪心的思想，假设我们从最右边开始移动，那么每辆车只需要移动一次，思考一下，解题的切入点就说保证移动次数最多