Leetcode算法学习日志-576 Out of Boundary Paths
来源:互联网
这道题所求值可能超过int的范围,所以应用unsigned int。做此类题时,自底向上能用多维数组存储的就用多维数组,用vector表示多维数组较慢,如果限定了数组的最大大小,可以采用静态数组,规定大小,如果不能确定大小范围,则采用动态数组或者vector。本题不建议采用自顶向下的带存储递归方法,原因是递归函数参数多,调用开销大。这道题所求值可能超过int的范围,所以应用unsigned int。做此类题时,自底向上能用多维数组