1. Algorithm
路径总和（简单）
描述：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
叶子节点是指没有子节点的节点。
示例：
给定如下二叉树，以及目标和 sum = 22，
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
思路：
从根节点开始遍历，每次遍历时从目标和减去当前节点值，当作子节点要凑的和，在叶子节点判断是否刚好凑齐。
class Sulution {
pbulic boolean hasPathSum(TreeNode root, int sum) {
if (root == null) {
return false;
}
if (root.left == null && root.right == null) {
return sum == root.val;
}
int csum = sum - root.val;
return hasPathSum(root.left, csum) || hasPathSum(root.right, csum);
}
}
分析：
- 时间复杂度：O(N)
- 空间复杂度：O(log(N)) or O(N)
2. Review
A 3-Minute Hack for Focus You’ve Probably Never Heard Of 你从未听说过的 3 分钟聚焦大法
作者一直无法专注工作，同事分享了一个方法给他——双耳节拍。本质上，双耳节拍是重复播放的音乐。它没有实际的节拍，而是在大脑中产生的同时播放两个不同频率的音调。
我一直在用的产品叫「小睡眠」，它主要功能是助眠，但是也有聚焦和放松模式。配合降噪耳机，很快便进入高效工作中。
3. Tip
接手维护老项目，开发者代码设计得烂，不知道怎么代码怎么调用，也无处安放 debug 点。这时只要创建一个异常，打印它的 stack track，就能够对调用时序一目了然。查看源码时也可以通过这种办法确定调用流程。
4. Share
CS-Notes GitHub 100k+ star 的项目，技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计、Java 等。
面试前可以刷一刷，主要是增加知识面的广度。
