m0_67905536的博客

原创 Shortest Distance (20)

为了便于理解数组下标和题目中的编号的区别，可以结合下面的图示理解，其中（1）表示第一个输入的距离，以此类推。左图为题目的抽象，右图是用数组存储的形式。一开始的思路是直接用for遍历，但是会爆时间，后来参考了一下大神的代码改进了一下。换用动态规划的思路去做就会节省一层for的时间。