Ryse 最近的时间轴更新
Ryse

Ryse

V2EX 第 77243 号会员,加入于 2014-10-15 16:32:05 +08:00
Ryse 最近回复了
@theFool @catro @proudzhu @fszaer
多谢各位,恩,确实是没考虑到梯形数组,想当然的以为是二维数组,修改后可以通过
@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存贮状态

还望指点,想了半天还是想不通,多谢
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3151 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 12:52 · PVG 20:52 · LAX 04:52 · JFK 07:52
Developed with CodeLauncher
♥ Do have faith in what you're doing.