LeetCode 手记 11

使用`int d = x % 10`并不断`x /= 10`的方式获取每一个位数;计算花费`f[i]`有一个清楚的递归关系:`f[i] = cost[i] + min(f[i+1], f[i+2])`;二叉搜索树中,中序遍历会将树中节点按数值大小顺序输出;了解“Rabin-Karp 字符串哈希”和“KMP 算法”

学习
全文约 3954 字, 预计阅读时间为 12 分钟

LeetCode 手记 10

字符串匹配`lastIndexOf`会快很多;有些情况下通过迭代可以减少空间的使用

学习
全文约 4569 字, 预计阅读时间为 14 分钟

LeetCode 手记 09

使用“除法和取模”进行矩阵填充;使用 Map 的`containsKey()`方法检查 key 是否存在;通过清空列表保存最小值结果

学习
全文约 4812 字, 预计阅读时间为 14 分钟

LeetCode 手记 08

熟悉二叉搜索树的性质与遍历方法;使用全局变量保存递归中间结果,而不是不断调用递归函数计算

学习
全文约 4806 字, 预计阅读时间为 14 分钟

LeetCode 手记 07

使用`toCharArray()`效率更高;仔细审题,利用好题目中的所有相关信息

学习
全文约 4641 字, 预计阅读时间为 14 分钟