题解 | #矩阵中的路径#
矩阵中的路径
http://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6
对于多种可能性的问题,递归式非常好的方法,可以用递归的方式解决多个随机复杂的遍历。正常ifelse几乎不可能做到 还有一个就找了半个小时的bug,属于严重的逻辑错误
//原来的
if(i<0||j<0||w[index]!=matrix[i][j]||i>matrix.length-1||j>matrix[0].length-1)
//改进后的
if(i<0||j<0||i>matrix.length-1||j>matrix[0].length-1||w[index]!=matrix[i][j])
在进行或判断时也要注意优先级,不然就像本次错误一样。在没有确保数组i,j值是否越界的情况就判断数组是否相等,自然在执行matrix[i][j]的时候就有出现数组越界的可能性
