Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

36. Valid Sudoku

算法

主要思路是用空间换时间,把每行、每列、每个9x9的格状态都保存,每遍历一个数字就判断一下这三个数组。

复杂度

  • 时间复杂度:O(9x9)
  • 空间复杂度:O(3x9x9)