- 博客(3)
- 收藏
- 关注
RSS订阅原创 CM62-井字棋-【数组】
一 题目描述给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。测试样例：[[1,0,1],[1,-1,-1],[1,-1,0]]返回：true二 题解：//扩展到N阶的棋盘同样适用;class Board {public: bool checkWon(vector<vector<int> > boa
2020-11-07 13:30:09
333
原创 CM7-清除行列-【数组】
一 题目描述输入一个NxN矩阵，如果某个元素值为0，则将该行、该列元素值置0，最后输出该矩阵测试用例：输入[[1,2,3],[0,1,2],[0,0,1]]输出：[[0,0,3],[0,0,0],[0,0,0]]二 题解class Clearer {public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { vector<
2020-11-06 16:02:47
113
原创 CM6-像素翻转-【数组】
一 题目描述现有一个NxN的矩阵，阶数为N，请编写一个算法将矩阵顺时针旋转90度并将其作为返回值。要求不使用缓存矩阵，保证N不大于500，元素不大于256，每个元素用int表示。 测试样例： [[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,2],[9,6,3]]二 题解 ：直接找规律转换class Transform {public: vector<vector<int> > transformImage(v..
2020-11-06 15:03:45
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人