尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
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天总结加油吧
RELATED

相关推荐

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

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

一次 Qwen3-1.7B 训练里,GRPO 每题采 8 条轨迹,单条上限 16,000 token;OPSD 只采 1 条,上限 1,024 token。前者生成得更多,却在前 100 步中有超过一半批次的组内奖励标准差为 0,拿不到梯度。 如果只看采样预…

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

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

题目内容 给定一个长度为 nnn 的整数序列 a1,a2,…,ana_1,a_2,\dots,a_na

📅 2026/9/20 11:23:15
Docker 超全基础操作速查手册|镜像 / 容器 / 数据卷常用命令汇总

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

Docker 是当下后端、运维开发必备的容器化工具,日常开发、服务器部署几乎离不开镜像拉取、容器启停、数据持久化等基础操作。很多新手刚接触时容易混淆各类命令参数,每次使用都要翻文档。本文整理 Docker 三大核心模块:镜像 Image、容器 Cont…

📅 2026/10/8 19:59:11
MORE NEWS

更多资讯

📰

综合维修用哪种电工证?郑州报考避坑指南:别再交完钱考不过!

综合维修用哪种电工证?郑州报考避坑指南:别再交完钱考不过! 怕考不过白交培训费?现在很多人想考电工证,但不知道该选哪一种,结果花了不少钱,最后发现不是自己需要的证。今天我就以漯河转岗从业者的角度,详细说说 综合维修用哪种电工证…

📰

出租电工证是否合法了在哪考电工证怕挂科怎么办

出租电工证是否合法了在哪考电工证怕挂科怎么办 实操考试心里没底怕挂科,很多人一想到要考电工证,头就大。尤其是像你这样的安阳在职建筑工人,天天在工地上跑,想考个证提升自己,可一听说要实操,就开始发愁了。别担心,今天咱们就来聊聊【出租电工证是否…

📰

临漳哪能办电工证多少钱?电工证办理全攻略,刚需党必看

临漳哪能办电工证多少钱?电工证办理全攻略,刚需党必看 你是不是正为找工作发愁?手里缺个电工证,面试机会都少一半?在临漳,很多人因为没有电工证,错失了很多机会。而 临漳哪能办电工证多少钱…

📰

电工证被认可吗?应届生考这个证值不值得考?

电工证被认可吗?应届生考这个证值不值得考? 你是不是也像我一样,刚毕业就急着找工作,可用人单位偏偏要求你有特种作业操作证?电工证被认可吗?值不值得考?这些疑问压得我喘不过气来。作为平顶山某高校工程类专业的应届生,我亲身经历了找工作的难,也深…

📰

平遥电工证培训怎么报名别踩坑,考不过钱就白花了

平遥电工证培训怎么报名别踩坑,考不过钱就白花了 怕考不过白交培训费?现在越来越多的平遥电工想考证,但不知道怎么报名,更怕花了钱最后拿不到证。特别是劳务班组负责人,手里掌握着大量施工项目,电工证是刚需,但流程复杂、政策多变,一不小心就掉坑里。…

📰

特种工保险培训机构怎么选 通过率揭秘

特种工保险培训机构怎么选 通过率揭秘 你是不是也遇到过这种情况?不知道去哪报名怕被中介坑,特种工证考试又不是谁都能一次通过,要是碰上个不靠谱的培训机构,花了几千块还白忙一场。其实,选对培训机构是特种工保险考试通过率揭秘的关键。特别是在像平顶…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬