问个写程序的问题，matrix max ones - JobHunting版 - 未名存档

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

JobHunting版 - 问个写程序的问题，matrix max ones

相关主题
● 问个算法题	● [合集] 一道 yahoo 面试题
● 请教一道算法题	● 问几个老算法题的最佳解法
● 面试问题请教	● 一道有意思的Google面试题
● Amazon算法问题请教	● 这个Binary Tree的题来看看
● 一道热门的 Google 面试题	● Microsoft 2009 H1B 工资大全(图片已修改)
● 刚看了leetcode 上的maximum rectangular sub matrix那题	● An interview problem: largest submatrix
● 求Leetcode OJ Maximal Rectangle的n^2解法	● The time complexity on finding the kth largest element in a
● 问个largest rectangle in histogram的问题	● An interview question from a well-known small company

相关话题的讨论汇总
话题: matrix话题: ones话题: 问个

进入JobHunting版参与讨论

1

(共1页)

m*****g 发帖数: 226	1 如题 matrix with 0 and 1 find the largest square with all ones 试着写了一遍，写的很messy 请教是否有什么算法比较好些好看的？
j***n 发帖数: 301	2 square的话是比较简单的，参见本版58532 【在 m*****g 的大作中提到】 : 如题 : matrix with 0 and 1 : find the largest square with all ones : 试着写了一遍，写的很messy : 请教是否有什么算法比较好些好看的？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● An interview question from a well-known small company	● 一道热门的 Google 面试题
● 两次重要的面试都fail在同一个问题上	● 刚看了leetcode 上的maximum rectangular sub matrix那题
● 问道题	● 求Leetcode OJ Maximal Rectangle的n^2解法
● bit manipulation 小题	● 问个largest rectangle in histogram的问题
● 问个算法题	● [合集] 一道 yahoo 面试题
● 请教一道算法题	● 问几个老算法题的最佳解法
● 面试问题请教	● 一道有意思的Google面试题
● Amazon算法问题请教	● 这个Binary Tree的题来看看

相关话题的讨论汇总
话题: matrix话题: ones话题: 问个

未名新帖统计// 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的版面，努力灌水吧:-)