首页 > TAG信息列表 > matrixSize
二维数组——旋转矩阵
一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节,将图像逆时针旋转 90 度。 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16] ], 使其变为 matrix = [ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7C语言旋转图像
leetcode 题目48 rotate 其实代码长度是我这个的一半就够了,最后面有提到可以改判断条件的数值,就不用这样分两段了。 void rotate(int** matrix, int matrixSize, int* matrixColSize){ int temp; if (matrixSize%2 == 0){ for (int i = 0; i< matrixSize/2; i++剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 剑指 Offer 04. 二维数组中的查找 一、思路二、代码1.引入库 总结 一、思路 1.暴力搜索,两个for遍历就好,这样写太笨,也没有利用其他信息,面试这么写基本凉一半 2.从【leetcode】240. 搜索二维矩阵 II
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){ int row = matrixSize-1; int col = 0; while (row >= 0 && col < *matrixColSize) { if (matrix[row][col] > target) { row--85. 最大矩形 Maximal Rectangle
题目 <https://leetcode-cn.com/problems/h-index/> #define min(a,b) ((a)<(b)?(a):(b)) #define max(a,b) ((a)>(b)?(a):(b)) int maximalRectangle(char** matrix, int matrixSize, int* matrixColSize){ if(matrixSize == 0 || matrixColSize[0] == 0){【leetcode】74. 搜索二维矩阵
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){ if(matrixSize==0 || *matrixColSize==0) return false; int i, left=0, right=(*matrixColSize)-1; for(i=0; i<matrixSize; i++) if(matrix[i][(*mat