直接遍历给定的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),没有使用额外的空间

京公网安备 11010502036488号