友塔专题

【友塔笔试面试复盘】八边形取反问题

问题:一个八边形每条边都是0,现在有取反操作,选择一条边取反会同时把当前边和2个邻边取反(如果是0变为1,如果是1变为0) 现在问你怎么取反能使得八条边都变为1. 当时陷入了暴力递归漩涡,给出一个2的8次方复杂度的解,被薄纱了 讨论过程中发现如果决定了相邻2条边之后就可以依次决定所有边,如果成功说明这选择可行,2条边一共就4种情况,取取,不取取,取不取,不取不取,挨个试就行,如果都不行就是不行,