hot100【查缺补漏+打印线程abc】【2026.7.30打卡-java版本】-北京尧图网络

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; } }轮流打印abcpackage 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)就是在堆里盖了一栋房子里面放着max5和state0。引用栈里的遥控器变量printABC存储在栈中指向堆里的房子。三个线程共享的前提A、B、C 三个线程的 Lambda 表达式捕获的都是同一个遥控器printABC所以它们操作的是同一栋房子。static的真相你问的public static class PrintABC叫静态嵌套类意思是不持有外部类ThreadPrintingABC的遥控器独立图纸这跟“类变量”完全是两码事。state不需要加static。因为是三个线程操作同一个对象所以state天然共享。如果加了static虽然也能跑但不利于以后创建多个独立打印机会互相干扰。3. 线程到底是怎么按顺序跑的锁与等待池唯一锁对象三个线程争抢的锁是堆里那栋printABC房子自带的一把“大门锁”Monitor存储在对象头里。运行流程A 线程抢到锁发现state%3 0打印 Astate变成 1notifyAll()唤醒大家退出同步块。B 抢到锁发现state%3 1打印 Bstate变 2唤醒大家。C 抢到锁发现state%3 2打印 Cstate变 3即 0唤醒大家。下一轮A 再次抢到锁或者 B 抢到但检查不通过乖乖wait让出如此循环。wait()的妙用调用wait()时线程会释放锁并进入“等待室”WaitSet把锁让给下一个线程被唤醒后它必须先重新抢到锁才能从wait()处继续往下执行。4. 两个写法的区别面试官可能会追问你的写法synchronized notifyAll我给的写法ReentrantLock Condition唤醒所有线程惊群效应不满足条件的再次阻塞等待CPU 稍有消耗但代码更简单。精准唤醒下一个线程如只唤 B性能更高但代码稍复杂。面试回答技巧如果面试官问缺点你就说“如果用notifyAll线程会全部醒来抢锁造成不必要的上下文切换但用while检查条件可以确保安全在简单场景下完全够用。”如果面试官问优化你就说“可以用LockCondition精准唤醒避免惊群。”5. 终极避坑口诀背下来面试稳了用while不用if防止虚假唤醒醒来后必须再检查一遍是否轮到我了。wait()必须释放锁否则别的线程进不来程序就死锁了。共享的根源是“同一个对象”不是static关键字。sqlselect name from Customer where referee_id IS NULL or referee_id ! 2;碎碎念后续会更新每天学习的八股和算法题开始准备秋招的第81天。努力连续更新100天总结加油吧

hot100【查缺补漏+打印线程abc】【2026.7.30打卡-java版本】

相关推荐

OPSD 让模型拿标准答案教自己，在学生自己的推理路径上逐 token 纠错

【2026年百度暑期实习/秋招- 7月30日-后端AI Coding-第二题- 余数游走】（题目+思路+JavaC++Python解析+在线测试)

Docker 超全基础操作速查手册｜镜像 / 容器 / 数据卷常用命令汇总

更多资讯

量化多市场数据统一：跨市场策略回测的7个隐藏坑与解决方案

BrewUI：给Homebrew套上可视化外衣，让开发环境管理像用App Store一样简单

基于深度学习的智能合约漏洞检测：LSTM到BLSTM+注意力机制实战解析

Obsidian 简约美化、插件提效与 Git 多端同步实战指南

HLS-M3U8从切片到播放的实战指南：流媒体优化、AES加密与避坑

AssetRipper：免费提取 Unity 游戏文件的工具，3.5.0 到 6000.5.X 全覆盖

今日更新

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？