问个算法题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问个算法题

相关主题
● 请教一道算法题	● 顺时针打印MxN矩阵的简洁递归解法
● 面试问题请教	● twitter 一题
● Amazon算法问题请教	● 一道热门的 Google 面试题
● 刚看了leetcode 上的maximum rectangular sub matrix那题	● 求Leetcode OJ Maximal Rectangle的n^2解法
● 问个写程序的问题，matrix max ones	● 问个算法题6
● microsoft phone interview round 1	● 问个largest rectangle in histogram的问题
● An interview problem: largest submatrix	● google面试题回馈
● 算法--一个MXN matrix （0's and 1's）内求最大 rectangle(1's)	● 请问这题有没有公式可以直接求解？

相关话题的讨论汇总
话题: matrix话题: find话题: largest

进入JobHunting版参与讨论

1

(共1页)

t**e 发帖数: 208	1 you are given a M x N matrix with 0's and 1's find the matrix with largest number of 1, 1. find the largest square matrix with 1's 2. Find the largest rectangular matrix with 1's 要求O(MxN), 怎么解?谢谢～～～
f**e 发帖数: 1269	2 http://mitbbs.com/article_t/JobHunting/31449513.html 【在 t**e 的大作中提到】 : you are given a M x N matrix with 0's and 1's : find the matrix with largest number of 1, : 1. find the largest square matrix with 1's : 2. Find the largest rectangular matrix with 1's : 要求O(MxN), 怎么解?谢谢～～～
t**e 发帖数: 208	3 谢谢～～～

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 请问这题有没有公式可以直接求解？	● 问个写程序的问题，matrix max ones
● google 面试题	● microsoft phone interview round 1
● 求一道面世题的解答思路	● An interview problem: largest submatrix
● 说说你面过最难的算法coding题目	● 算法--一个MXN matrix （0's and 1's）内求最大 rectangle(1's)
● 请教一道算法题	● 顺时针打印MxN矩阵的简洁递归解法
● 面试问题请教	● twitter 一题
● Amazon算法问题请教	● 一道热门的 Google 面试题
● 刚看了leetcode 上的maximum rectangular sub matrix那题	● 求Leetcode OJ Maximal Rectangle的n^2解法

相关话题的讨论汇总
话题: matrix话题: find话题: largest

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)