2020年2月16日
120. Triangle
摘要： 问题：三角形，从顶到底最小路径 解法类型：DP动态规划 思路： 最原始思路：穷举每一行每个点的最小路径值，下一行=上一行累计，形成2维数组（n*n），再从数组最后一行选取最小值。 进化思路：每行计算，只需要上一行的结果，则只需要2维数组（2*n）两行保存数据即可。 再进化思路：如何化为只需要1维数组 阅读全文
posted @ 2020-02-16 14:34 habibah_chang 阅读(110) 评论(0) 推荐(0)
119. Pascal's Triangle II
摘要： rowIndex=0 -> len = 1 所以 例如 rowIndex=3 1.初始化 res=[0,0,0,0]，res[0]=1 res = [1,0,0,0] 2.从后往前加，循环 rowIndex-1 次，当前位=当前位+前一位 [1,0,0,0] [1（不变）,1（=1+0）,0,0] 阅读全文
posted @ 2020-02-16 13:52 habibah_chang 阅读(86) 评论(0) 推荐(0)
105 Construct Binary Tree from Preorder and Inorder Traversal && 106. Construct Binary Tree from Inorder and Postorder Traversal
摘要： 题目：前序+中序 or 中序+后序 -> 构建二叉树 前提： 1.前序：root->left->right 2.中序：left->root->right 3.后序：left->right->root e.g. 有以下的二叉树： 前序（preorder）： [1, 2, 4, 8, 5, 9, 10, 阅读全文
posted @ 2020-02-16 12:57 habibah_chang 阅读(161) 评论(0) 推荐(0)