题面大意
给出一个3×33 \times 33×3的矩阵,矩阵当中每一行每个字符都不同,每一列每个字符都不同,现在替换其中一个字符为?,求解?该放什么字符
思路解析
题目已经告诉矩阵只有ABC三种字符组成,那么根据每一行每列的每个字符都不同来看,也就是说在一整个矩阵当中,每个字符出现的次数最多只有3次,直接遍历一整个数字找出出现次数小于3次的即可。
时间复杂度O(1)O(1)O(1)
暴力枚举也可以,根据题目给出的规则,每一行每列没有重复的字符,并且字符当中只有ABC,遍历???所在的行或者列,看这一行或者列当中缺少ABC哪个字符直接输出即可。
时间复杂度O(n)O(n)O(n)
方法还有很多,在n=3的情况下只要能模拟出对应的解法都可以过。
时间复杂度
O(1)O(1)O(1)
代码示范