面试时的一道算法题,大家来挑战下吧

2014-03-05 14:04:34 +08:00
 chenggiant
给定一个文件,里面有10000个数字,数字只从{1,2,3,4}里面选取。这些数字排成100*100的网格。找出里面序列 1234 以顺时针出现的次数(闭环)。

例子:
3 3 1 2
1 2 3 4
4 3 2 3
1 1 1 4

比如这个例子里面,1234 以顺时针出现了两次。

我能想到的只能是遍历了...大家有什么好的思路么?
4132 次点击
所在节点    问与答
22 条回复
RobinFai
2014-03-06 15:02:16 +08:00
码渣只能写成这样了.......

https://gist.github.com/robinfai/9383871
momou
2014-03-06 18:55:08 +08:00
刚学JS,试着做了下
https://gist.github.com/9387095

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/102960

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX