题目:对于一个二进制数,00可以改10,10可以改01,求能改的最大数 这题看帖子说答案错了,我做的时候一开始分了好多情况,发现只有30%通过,后来一直改进然后想到这个办法,但最后没时间了🤣,来分享一下 思路:其实我们知道最终得到的数只存在一个0,如果存在两个0,那必然还以消,使高位的0变1,然后高位的下一位变0。我的思路就是找到那个最大数的0在第几位就好了。 其实只要找到第一个0,然后我们记录下这个位置z,之后每碰到一次0,我们就可以利用规则将z位置的这个0后移一位,每碰到一个0,z+1,就是数0 代码: def func(s:s...