KobeDuu

分类

读书笔记(1) 题解(3)

/ 注册

全部文章（共4篇）

题解 | #在二叉树中找到两个节点的最近公共祖先#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2021-08-06

0 481

题解 | #二分查找-II#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums ...

2021-08-06

1 543

《深入理解Java虚拟机（第2版）》读书笔记

1. 运行时数据区 1.1 程序计数器解释器通过改变计数器的值来读取下一个需要执行的字节码指令。线程切换后恢复到正确的执行位置。 1.2 Java 虚拟机栈每一次函数调用都有一个对应的栈帧压入虚拟机栈，栈帧包含：局部变量表存放方法参数和局部变量，在非 static 方法中，局部变量...

2021-05-28

0 0

【每日一题】- 3.30

看到大家都有牛币，我也想来骗点我的解法：题目给的是一颗有根树，每次查询的 u,v 又在一条从根出发的链上, 那就可以通过 dfs 把链剖成一个序列，这个序列是动态的，达到一个点 x：b[++tot] = a[x]，这个点的子树走完了：tot--; 设 dp[x] 为 b[1....x] 中从 x...

2020-03-30

4 1130