摘要："300. 最长上升子序列" 最长递增子序列的长度 暴力求解 略 动态规划 一个错解 定义: $dp[i]$表示$nums[0:i]$的LIS的长度; 状态转移: $dp[i]$取决于$nums[i]$是否大于$nums[0:i 1]$的LIS中的最大值(这个最大值设为$m(i 1)$); $$dp 阅读全文

摘要："面试题 01.06. 字符串压缩" 不原地改了 还是另开一个string舒服; 这数据仿佛不太科学 阅读全文

摘要："111. 二叉树的最小深度" 求最小深度/根节点到最近叶子节点的最短路径上的节点数量; 递归解法 递归解1(错解) 尝试考虑: 在求解的过程中下落到某个树$t$时 如果$t$为空, 那么它的最小深度为0; 如果$t$的左子树和右子树都非空, 那么它的最小深度等于$1 + min(h_l, h_r) 阅读全文