直接遍历给定的f,注意要将其给的坐标减1防止越界
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param A int整型vector<vector<>> * @param f int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > flipChess(vector<vector<int> >& A, vector<vector<int> >& f) { for (const auto& point : f) { if (point[0] - 2 >= 0) { A[point[0] - 2][point[1] - 1] = !A[point[0] - 2][point[1] - 1]; } if (point[0] < 4) { A[point[0]][point[1] - 1] = !A[point[0]][point[1] - 1]; } if (point[1] - 2 >= 0) { A[point[0] - 1][point[1] - 2] = !A[point[0] - 1][point[1] - 2]; } if (point[1] < 4) { A[point[0] - 1][point[1]] = !A[point[0] - 1][point[1]]; } } return A; } };
时间复杂度:O(n),取决于f的大小
空间复杂度:O(1),没有使用额外的空间