【LintCode 简单】326. 滑动数独

旧城等待， 2023-01-17 07:42 122阅读 0赞

1. 描述

给定一个3×n3×n 的矩阵 `number`，并且该矩阵只含有1到9的正整数。  
考虑有一个大小为 3×33×3 滑动窗口，从左到右遍历该矩阵 `number`，  
那么该滑动窗口在遍历整个矩阵的过程中会有n-2个。

现在你的任务是找出这些滑动窗口是否含有1到9的**所有**正整数  
请返回一个长度为n-2的答案数组，如果第i个滑动窗口含有1到9的**所有**正整数，那么答案数组的第i个元素为`true`，否则为`false`

2. 样例

> 输入:\[\[1,2,3,2,5,7\],\[4,5,6,1,7,6\],\[7,8,9,4,8,3\]\]  
> 输出:\[true,false,true,false\]  
> 解释:第一个和第三个滑动窗口含有1到9所有数字，其他的滑动窗口不含有1到9的所有数字

3. 代码

滑动窗口的知识点，判断是否窗口中包含全部1-9的数字，是有一个temp数组，每个数字个数为1即为True。

另外一种判断方法：**让9个数和为45来判断，测试用例不能全部通过，还没有找到问题在哪里？有知道的同学欢迎留言！**

class Solution:
        """
        @param number: an only contains from 1 to 9 array
        @return: return  whether or not each sliding window position contains all the numbers for 1 to 9 
        """
        def SlidingWindows(self, number):
            # write your code here
            res = []
            flag = [0,0,0,0,0,0,0,0,0]
            for i in range(3):
                for k in range(2):
                    flag[number[i][k]-1] +=1
            for j in range(2, len(number[0])):
                for i in range(3):
                    flag[number[i][j]-1] +=1
                temp = True
                for i in range(9):
                    if flag[i] !=1:
                        temp = False
                        break
                res.append(temp)
                for i in range(3):
                    flag[number[i][j-2]-1] -=1
            return res
    
    
            # for i in range(3):
            #     subsum+= number[0][i] + number[1][i] + number[2][i]
            # if subsum == 45:
            #     res.append(True)
            # else:
            #     res.append(False)
    
            # for i in range(2,len(number[0])-1):
            #     subsum += number[0][i+1] + number[1][i+1] + number[2][i+1]
            #     subsum -= (number[0][i-2] + number[1][i-2] + number[2][i-2])
            #     if subsum == 45:
            #         res.append(True)
            #     else:
            #         res.append(False)
            # return res