题意 给出一个 n×n n × n n \times n的矩阵,有m次操作,可以在第(x,y)格放上颜色为z的方块,与它上左下右相连的方块与它是同一块,求每次操作时,在这个矩阵里共有多少块方块(颜色0代表白,1代表黑)。 思路 每次插入时先让答案+1,利用并查集,判断与这个方块相连的方块是否和它为同一个集合,如果为同一个集合我们就让它们合并并且让答案-1,如果它们已经为同一个集合我们就不用
2023每日刷题(六十) Leetcode—2415.反转二叉树的奇数层 BFS的C++实现代码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left
2023每日刷题(六十) Leetcode—2415.反转二叉树的奇数层 BFS的C++实现代码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left