【发布时间】:2017-12-08 12:35:42
【问题描述】:
我正在尝试实现一种算法,在该算法中我可以按逆时针方向在未知大小的数组中移动:
16 15 14 13
5 4 3 12
6 1 2 11
7 8 9 10
有什么想法吗?
【问题讨论】:
-
可能应该先自己尝试,而不是征求意见。如果您遇到困难,我们可以提供帮助。但是这样问并不能说明你的努力。
-
我的第一个解决方案是使用 Hashmap 完成的,这是一种简单的解决方法。对于数组,我的方法是启动一个长度为 n*n 的数组。从中间开始,使用当前 10 条规则的大 if/else 块。这些规则包括检查每个相邻元素是否为 0。如果它们没有向上/向左/向右/向下移动。但我猜这更像是一种技巧而不是一种好方法