摘要：面试题 17.13 恢复空格【200709每日一题】 方法：字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数，此处前 i 个字符对应的是字符串 \(sentence.substring(0 阅读全文

摘要：面试题 16.11【200708每日一题】 方法：纯数学 前几天二叉树做多了，这一上来差点就惯性思维直接拐到二叉树BFS上去了。因为题目中不考虑长/短板的摆放顺序，只要求返回所有可能的长度，而二叉树会涉及到如何删除重复组合的问题，所以并不适用于本题。 没了套路，自然是要回归到数学上。仔细一看才发现， 阅读全文

摘要：##112. 路径总和【200707每日一题】 ###方法一：递归 因为是二叉树 + 函数返回值是 boolean 型，所以自然就想试试递归，由此先确定了函数的return语句： return hasPathSum(root.left, sum) || hasPathSum(root.right, 阅读全文

摘要：此篇为前情提要 + 该分类下的随笔索引。 直接看文章索引 背景声明 1）本菜鸡只会一点浅薄的 C/C++ 和Python，对隔壁的 Java 蠢蠢欲动 2）算法 & 数据结构忘的差不多了，知识结构有点混乱 + 代码经历少，所以初入 Leetcode 向大神们学习取经 刷题思路 & 宗旨 1）只用Ja 阅读全文