leetcode——348.设计井字棋

思路

1. 如何为获胜？——某行某列某对角线全为同个人放置
2. 如何表示两个player？——使用+1 和-1 表示，减少空间开销
3. 使用多少标记变量？——全行 全列 两个对角线

代码

class TicTacToe {
public:
	//行列标记变量
    vector<int> rows;
    vector<int> cols;
    //对角线标记变量
    int diag1 = 0;
    int diag2 = 0;
    int size;
    TicTacToe(int n) {
        rows.resize(n,0);
        cols.resize(n,0);
        size = n;
    }
    
    int move(int row, int col, int player) {
    	//判断是谁在放期
        int tmp;
        if(player == 1)
            tmp = 1;
        else
            tmp = -1;
        //对 行 列 主副对角线 进行标记更新
        rows[row] += tmp;
        cols[col] += tmp;
        if(row == col)
            diag1 += tmp;
        if(row + col == size-1)
           diag2 += tmp; 
	
		//+1 为player1 所以为 size 代表player1胜利
        if(rows[row] == size || cols[col] == size || diag1 == size || diag2 == size)
            return player;
        //+2 为player1 所以为 -size 代表player1胜利
        if(rows[row] == -size || cols[col] == -size || diag1 == -size || diag2 == -size)
            return player;
            
        return 0;
    }
};