Skip to content

Latest commit

 

History

History

348.Design-Tic-Tac-Toe

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

348.Design-Tic-Tac-Toe

因为题目保证了每个落子都是有效的,我们只需要给每行/列/对角做一个计数器即可。如果是player落子,则该行/列/对角增一,反之则该行/列/对角减一。如果某次落子后,任意行/列/对角达到n或者-n,即说明有人获胜。