Ryse's recent timeline updates Ryse's recent timeline updates |
RyseV2EX member #77243, joined on 2014-10-15 16:32:05 +08:00 |
| LeetCode 的 Triangle 题，提交提示 Runtime Error，是二维数组访问效率太低么？ 求指点 程序员 • Ryse • Aug 10, 2015 • Lastly replied by Ryse | 10 |
Ryse's recent replies
Aug 10, 2015 Replied to a topic by Ryse › 程序员 › LeetCode 的 Triangle 题，提交提示 Runtime Error，是二维数组访问效率太低么？ 求指点 |
Aug 9, 2015 Replied to a topic by Ryse › 程序员 › LeetCode 的 Triangle 题，提交提示 Runtime Error，是二维数组访问效率太低么？ 求指点 |
@chchwy @theFool
1. 二维数组triangle[numRows][numRows], 两层for循环，0 <= row < numRows && 0 <= col <= row numRows，不会出现访问triangle数组越界
2. Min数组申请的长度为numRows+1，可访问数组下标访问为 [0, numRows], 其中col <= row, 而row最大值为numRows-1，访问Min数组也没越界
3. 算法思想是 bottom-to-up,
triangle[i][j] += min(triangle[i + 1][j], triangle[i + 1][j + 1]) ，可缩减使用一个一维数组Min存贮状态
还望指点，想了半天还是想不通，多谢
1. 二维数组triangle[numRows][numRows], 两层for循环，0 <= row < numRows && 0 <= col <= row numRows，不会出现访问triangle数组越界
2. Min数组申请的长度为numRows+1，可访问数组下标访问为 [0, numRows], 其中col <= row, 而row最大值为numRows-1，访问Min数组也没越界
3. 算法思想是 bottom-to-up,
triangle[i][j] += min(triangle[i + 1][j], triangle[i + 1][j + 1]) ，可缩减使用一个一维数组Min存贮状态
还望指点，想了半天还是想不通，多谢
Select Language