标题:Search a 2D Matrix通过率31.3%难度中等Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integ...
分类:
其他好文 时间:
2015-02-10 12:49:10
阅读次数:
152
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr...
分类:
其他好文 时间:
2015-02-09 17:33:56
阅读次数:
132
/*
题意:
给你一个矩阵,里面的数字只有0和1两种,其中,列可以任意移动。问如何移动可以使某个子矩阵中元素全部是1,求出这个最大子矩阵的面积。
对每一行进行处理然后再叠加,到每一行用num[i]记下到这一行有多少个1
例如:
1 0 1 1 num[i]的记录就是: 1 0 1 1
1 0 0 1 ...
分类:
移动开发 时间:
2015-02-09 16:05:47
阅读次数:
195
Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matri...
分类:
其他好文 时间:
2015-02-09 15:47:09
阅读次数:
151
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A s...
分类:
其他好文 时间:
2015-02-09 15:40:55
阅读次数:
176
Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l...
分类:
其他好文 时间:
2015-02-09 15:37:57
阅读次数:
116
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.class Solution {public:int larges...
分类:
其他好文 时间:
2015-02-09 15:29:48
阅读次数:
125
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ],...
分类:
其他好文 时间:
2015-02-09 15:27:50
阅读次数:
95
矩阵快速幂:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 16341
Accepted: 6966
...
分类:
其他好文 时间:
2015-02-09 14:11:25
阅读次数:
131
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.Follow up:Did you use extra space?A straight forward solution using O(mn) space is probably a bad idea.A si...
分类:
其他好文 时间:
2015-02-09 12:53:24
阅读次数:
217