jjzjj

java - 优化 Leaper Graph 算法?

在与Google进行的45分钟技术面试中,我被问到LeaperGraph问题。我写了工作代码,但后来因为缺乏数据结构知识而被拒绝了工作机会。我想知道我可以做得更好。问题如下:“给定一个N大小的棋盘,并告诉棋子可以水平跳跃i个位置(向左或向右)并垂直跳跃j个位置(向上或向下)(即,有点像国际象棋中的马),跳跃者能否到达棋盘上的每个位置董事会?”我写了下面的算法。它通过标记图表上所有被访问过的点来递归地找出板上的每个位置是否都可以到达。如果无法访问,则至少有一个字段为false,函数将返回false。staticbooleanreachable(inti,intj,intn){boolea