02 2020 档案
摘要：核心：按照状态： 一开始持有金额：0 第一次买入：buy1 = 0-price[i] 第一次卖出：sol1 = buy1+price[i] 第二次买入：buy2 = sol1-price[i] 第二次卖出：sol2 = buy2+price[i] 由于从4->1向前依赖，所以对于每个i，赋值顺序应为
阅读全文
摘要：问题：三角形，从顶到底最小路径 解法类型：DP动态规划 思路： 最原始思路：穷举每一行每个点的最小路径值，下一行=上一行累计，形成2维数组（n*n），再从数组最后一行选取最小值。 进化思路：每行计算，只需要上一行的结果，则只需要2维数组（2*n）两行保存数据即可。 再进化思路：如何化为只需要1维数组
阅读全文
摘要：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]
阅读全文
摘要：题目：前序+中序 or 中序+后序 -> 构建二叉树 前提： 1.前序：root->left->right 2.中序：left->root->right 3.后序：left->right->root e.g. 有以下的二叉树： 前序（preorder）： [1, 2, 4, 8, 5, 9, 10,
阅读全文
摘要：subsets([1,2,3,4]) = [] // push(1) [1, subsets([2,3,4])] // if push N times in subsets([2,3,4]), the pop times is also N, so vec is also [1] after bac
阅读全文
摘要：方针： sort数组 固定前三个（i1,i2,i3初始化，逐次偏移+1），从后往前移动最后一个(i4)。 判断4数之和==target break； 问题： 1. 数组含有重复数字 解决：if(ix==ix-1) then continue; 2.优化：执行时间长 解决： 过滤1，if(i1+..+
阅读全文
