2017年9月28日
LeetCode120 - Triangle
摘要： 题目描述： 思路1： 利用动态规划。由于空间复杂度的限制，直接在triangle数组上进行修改，即把triangle数组当作dp数组。当j == 0时（即每一行的第一个元素），triangle[i][j] += triangle[i - 1][j]；当j == col - 1时（即每一行的最后一个元 阅读全文
posted @ 2017-09-28 15:24 蓦然闻声 阅读(87) 评论(0) 推荐(0) 编辑