1、描述 59给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 题目链接 姊妹篇 2、关键字 矩阵复原 3、思路 模拟 4、notes 拷贝昨天的代码 5、复杂度 时间O(N平方) 空间O(N平方) 6、code #define right 1#define down 2#define le
前置知识 1.向量的内积 对于 a = ( x 1 x 2 . . . x n ) a=\begin{pmatrix} x1 \\ x2 \\ ...\\ xn \end{pmatrix} a=⎝⎜⎜⎛x1x2...xn⎠⎟⎟⎞ 与 b = ( y 1 y 2 . . . y n ) b=\begin{pmatrix} y1 \\ y2 \\ ...\\ yn \end{pmatrix}
模拟 矩阵从小到大排序,当1的数字相同时,索引小的行排在前面,所以在矩阵的最后一列增加一个当前所在行的所以,直接用vector内置的比较函数进行比较。最后统计结果时,直接返回最后一行的索引。 class Solution {public:vector<int> kWeakestRows(vector<vector<int>>& mat, int k) {int m = mat.size();
http://haixiaoyang.wordpress.com/category/dynamic-programming/ 这个比求最大矩阵要方便多了,记录的是rec[i][j]矩阵边上的点的数目 //There is a square of n x n size which is comprised of n-square 1x1 squares. //Some of these