bomb_enemy 这题时间复杂度为什么是m * n的? - JobHunting版 - 未名存档

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

JobHunting版 - bomb_enemy 这题时间复杂度为什么是m * n的?

相关主题
● amazon三连击这题要怎么设计hash function呢？	● puzzle, 娱乐一下
● 对自己DFS能力彻底的绝望了。	● 发篇面经
● combination sum这题的复杂度?	● 这题什么意思?
● 分享一道Yelp电面题	● 请问这题有没有公式可以直接求解？
● 发包子请教大牛：scramble string这题递归的复杂度	● 这题怎么做？
● 请教一道onsite面试题	● 这题有解吗?
● minimum path sum的滚动数组啥意思	● Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
● 一道 A9.com Search Team 的面经难题	● 如何回答这题:how to explain binary search tree to a 5 year old child

相关话题的讨论汇总
话题: enemy话题: bomb话题: 这题

进入JobHunting版参与讨论

1

(共1页)

f****e 发帖数: 923	1 https://zhengyang2015.gitbooks.io/lintcode/bomb_enemy_553.html
r*****s 发帖数: 1815	2 先预处理每行每列，对于每个点而言，其左方最后一个wall是多少，wall和它之间有多少enemy，然后对上下右方做同样处理。最后遍历所有点。所谓暴力出奇迹
u**u 发帖数: 668	3 每个点最多被访问两次吧，所以m * n

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 如何回答这题:how to explain binary search tree to a 5 year old child	● 发包子请教大牛：scramble string这题递归的复杂度
● 这题啥意思？	● 请教一道onsite面试题
● Amazon电面，比楼层扔鸡蛋题更难的智力题	● minimum path sum的滚动数组啥意思
● 请教一个常见的面试题的答案	● 一道 A9.com Search Team 的面经难题
● amazon三连击这题要怎么设计hash function呢？	● puzzle, 娱乐一下
● 对自己DFS能力彻底的绝望了。	● 发篇面经
● combination sum这题的复杂度?	● 这题什么意思?
● 分享一道Yelp电面题	● 请问这题有没有公式可以直接求解？

相关话题的讨论汇总
话题: enemy话题: bomb话题: 这题

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