主要列举一些经典的算法思路
这里说明下c语言的话在解题的时候会给出一些参数,如果不能真确的理解这些参数的意义,那么题目中参数赋值就没意义了。
给定一个由 ‘0’ 和 ‘1’ 组成的2维矩阵,返回该矩阵中最大的由 ‘1’ 组成的正方形的面积。输入的矩阵是字符形式而非数字形式。
输入:
[[1,0,1,0,0],[1,0,1,1,1],[1,1,1,1,1],[1,0,0,1,0]]
复制
返回值:
4
意思输入一个二维的矩阵,求1围成的面积
如下所示,注意这里的1 0 均为字符。
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
然后他给的这个函数原型是这样的
int solve(char** matrix, int matrixRowLen, int* matrixColLen ) {
// write code here
}
这里可能有的人就不理解了,我们撇开这道题目来说
我举个例子
char *arr[6] ={
“1234”,
“12333”,
“25”
}
我们对应这个函数来说
int solve(char** matrix, int matrixRowLen, int* matrixColLen ) {