企业官网建设流程全解析

12. 路径总和

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。

叶子节点是指没有子节点的节点。

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { return dfs(root,targetSum); } public boolean dfs(TreeNode root,int targetSum){ if(root == null){ return false; } //是从根节点到子节点，要判断等于0的点是不是子节点 if(root.val == targetSum && root.left == null && root.right ==null){ return true; } boolean left = dfs(root.left,targetSum - root.val); boolean right = dfs(root.right, targetSum - root.val); return left || right; } }

轮流打印abc

package hot100; public class ThreadPrintingABC { public static class PrintABC{ private final int max; private int state = 0; PrintABC(int max){ this.max = max; } public void Print(String letter, int num){ for(int i = 0; i < max; i++){ synchronized (this){ while(state%3 != num){ try{ this.wait(); }catch(InterruptedException e){ e.printStackTrace(); } } System.out.println(Thread.currentThread().getName() + "->" + num); state++; notifyAll();; } } } } public static void main(String[] args) { PrintABC printABC = new PrintABC(5); Thread a = new Thread(() -> printABC.Print("A",0),"Thread-A"); Thread b = new Thread(() -> printABC.Print("B",1),"Thread-B"); Thread c = new Thread(() -> printABC.Print("C",2),"Thread-c"); a.start(); b.start(); c.start(); } }

基于我们整个对话，我把所有核心知识点为你浓缩成一套“总结笔记”。看完这篇，面试问到这个题你就能对答如流了。

1. 核心结论：你的代码完全正确

你写的synchronized + wait/notifyAll方案是标准且满分的面试答案。唯一要改的是输出语句，把num换成letter，否则打印的是数字 0/1/2 而不是 A/B/C。

2. 终于弄懂的对象与内存（房子与遥控器）

• 对象 = 堆内存里的实体（房子）：执行new PrintABC(5)就是在堆里盖了一栋房子，里面放着max=5和state=0。

• 引用 = 栈里的遥控器（变量）：printABC存储在栈中，指向堆里的房子。

• 三个线程共享的前提：A、B、C 三个线程的 Lambda 表达式，捕获的都是同一个遥控器printABC，所以它们操作的是同一栋房子。

• static的真相：

  • 你问的public static class PrintABC叫静态嵌套类，意思是不持有外部类ThreadPrintingABC的遥控器（独立图纸），这跟“类变量”完全是两码事。

  • state不需要加static。因为是三个线程操作同一个对象，所以state天然共享。如果加了static，虽然也能跑，但不利于以后创建多个独立打印机（会互相干扰）。

3. 线程到底是怎么按顺序跑的？（锁与等待池）

• 唯一锁对象：三个线程争抢的锁，是堆里那栋printABC房子自带的一把“大门锁”（Monitor，存储在对象头里）。

• 运行流程：

  1. A 线程抢到锁，发现state%3 == 0，打印 A，state++变成 1，notifyAll()唤醒大家，退出同步块。

  2. B 抢到锁，发现state%3 == 1，打印 B，state++变 2，唤醒大家。

  3. C 抢到锁，发现state%3 == 2，打印 C，state++变 3（即 0），唤醒大家。

  4. 下一轮，A 再次抢到锁（或者 B 抢到但检查不通过，乖乖wait让出），如此循环。

• wait()的妙用：调用wait()时，线程会释放锁并进入“等待室”（WaitSet），把锁让给下一个线程；被唤醒后，它必须先重新抢到锁，才能从wait()处继续往下执行。

4. 两个写法的区别（面试官可能会追问）

5. 终极避坑口诀（背下来，面试稳了）

1. 用while不用if：防止虚假唤醒，醒来后必须再检查一遍是否轮到我了。

2. wait()必须释放锁：否则别的线程进不来，程序就死锁了。

3. 共享的根源是“同一个对象”，不是static关键字。

sql

select name from Customer where referee_id IS NULL or referee_id != 2;

碎碎念：后续会更新每天学习的八股和算法题，开始准备秋招的第81天。努力连续更新100天！

总结：加油吧