算法分类刷题--数组 力扣1758

1.题目描述

给你一个仅由字符 '0' 和 '1' 组成的字符串 s 。一步操作中，你可以将任一 '0' 变成 '1' ，或者将 '1' 变成 '0' 。

交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 "010" 是交替字符串，而字符串 "0100" 不是。

返回使 s 变成 交替字符串 所需的 最少 操作数。

2.个人理解思路

本题主要是考察，对数组的遍历。通过题目描述，将二进制变成交叉二进制数，所以可分为两种情况“01”或“10”，该题不能只考虑其中一种情况，而是两种情况都要考虑，不然可能找出来的操作书不是最少的。

解法一：题目给出的参数是一个字符串，将字符串转为字符数组s1，再将s1通过循环转变为arry，将该arry进行反转为s2，这样就能只判断其中一种情况，因为“01”和“10”就是反转之后的结果，因此该方法通过s1和s2两个数组进行循环，只考虑其中一种情况；但是该解法，不是最优的，因为要将s1变成s2是需要通过循环实现，时间复杂度为2n,不考虑该解法

解法二：解法二以解法一大体相似，但是省去了，一个arry的定义和一个循环，该解法两种情况都要考虑，通过最后通过两种情况的操作数进行寻找最少操作数进行返回。

解法二代码如下

class Solution {
 public static int minOperations(String s) {
 char[] cha = s.toCharArray();
        int min1=0,min2=0;
        for (int i=1;i<=s.length();i++){
            if (i % 2 !=0){
                if (cha[i-1] !='0'){
                    min1++;
                }else {
                    min2++;
                }
            }else {
                if (cha[i-1] !='1'){
                    min1++;
                }
                else {
                    min2++;
                }
            }
        }
        return min2 > min1 ? min1 : min2;
        }
}

可能改题还有更优解法