矩阵置0题 - JobHunting版 - 未名存档

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

JobHunting版 - 矩阵置0题

相关主题
● google 面试题	● T家一题
● 一道老题	● onsite面试题一道
● 问道数组元素连续相乘的名题	● Fibonacci 非recursion非iteration的解法是神马
● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵	● 给定一个值和sorted队列，找到所有pair（其和等于给定值）
● 关于Inplace排序栈元素的解法？	● 要跟HR谈了，打听下Yelp现在是什么行情
● 最大 0/1 聚类子矩阵最优解	● 一道rocket f 电面题
● 杨氏矩阵找median	● Leetcode Min Stack问题
● 直方图下最大矩阵题的疑问	● bloomberg相关的面试题

相关话题的讨论汇总
话题: int话题: col0话题: row0话题: define话题: 元素

进入JobHunting版参与讨论

1

(共1页)

K*******i 发帖数: 399	1 一个MxN的int矩阵，如果某个元素为0, 则把该元素所在的行和列都置0 要求O(1)空间，这样可以么？ #define M 5 #define N 4 void SetZeros(int A[M][N]) { int row0 = 1; int col0 = 1; for (int j = 0; j < N; j++) { if (A[0][j] == 0) { row0 = 0; break; } } for (int i = 0; i < M; i++) { if (A[i][0] == 0) { col0 = 0; break; } } for (int i = 1; i < M; i++) { for (int j = 1; j < N; j++) { if (A[i][j] == 0) { A[0][j] = 0; A[i][0] = 0; } } } for (int j = 1; j < N; j++) { if (A[0][j] == 0) { for (int i = 1; i < M; i++) A[i][j] = 0; } } for (int i = 1; i < M; i++) { if (A[i][0] == 0) { for (int j = 1; j < N; j++) A[i][j] = 0; } } if (row0 == 0) { for (int j = 0; j < N; j++) A[0][j] = 0; } if (col0 == 0) { for (int i = 0; i < M; i++) A[i][0] = 0; } }
s******n 发帖数: 3946	2 不错，学习了
z****h 发帖数: 164	3 解法不错。再问一句，有面试官要求空间O(1)吗？哪家的？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● bloomberg相关的面试题	● 关于Inplace排序栈元素的解法？
● word break 2的时间复杂度是多少这个解法	● 最大 0/1 聚类子矩阵最优解
● google面试题回馈	● 杨氏矩阵找median
● 问个算法题	● 直方图下最大矩阵题的疑问
● google 面试题	● T家一题
● 一道老题	● onsite面试题一道
● 问道数组元素连续相乘的名题	● Fibonacci 非recursion非iteration的解法是神马
● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵	● 给定一个值和sorted队列，找到所有pair（其和等于给定值）

相关话题的讨论汇总
话题: int话题: col0话题: row0话题: define话题: 元素

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