20220426 字节商业化变现 后端一面 算法题
给的两个序列T,S,T 和 S 长度都为 n, 对序列的一个变换 (0变为1 或者 1变为0) 也一定会引起其左边和右边的同时变化,问你使得T变为S的最小变化次数,如果无解输出 impossible
T: 010
S: 101
输出: 1
解释:变化中间的那一位
#字节跳动实习#给的两个序列T,S,T 和 S 长度都为 n, 对序列的一个变换 (0变为1 或者 1变为0) 也一定会引起其左边和右边的同时变化,问你使得T变为S的最小变化次数,如果无解输出 impossible
T: 010
S: 101
输出: 1
解释:变化中间的那一位
#字节跳动实习#相关推荐