写点什么

ARTS-weekly-32

用户头像
落英坠露
关注
发布于: 2020 年 06 月 08 日
ARTS-weekly-32

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 等。



面试前可以刷一刷,主要是增加知识面的广度。

发布于: 2020 年 06 月 08 日阅读数: 44
用户头像

落英坠露

关注

一名终身学习的程序员 2017.10.22 加入

还未添加个人简介

评论

发布
暂无评论
ARTS-weekly-32