摘要：
思路： 1.先dfs記錄parent, 2.然後bfs找到第k層，其中要注意，已經便利過的不能重複變臉，所以要一個seen的集合來保存已經便利過的。 3.注意java stream的用法。 https://www.runoob.com/java/java8-streams.html queue.st 阅读全文
阅读排行榜
236 二叉树的最近公共祖先
2021-12-04 22:02 by tonyniu8, 40 阅读, 收藏,
摘要：
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = 阅读全文
Linux第四章 文件系统。
2021-09-27 15:46 by tonyniu8, 37 阅读, 收藏,
摘要：
文件系统 对于磁盘等各种存储设备来说，无论是什么数据只有0，1的概念。而对于用户来说，0，1没有意义。需要类似于翻译的机制，存在于用户有磁盘之间。 #磁盘分区，创建文件系统，挂载 创建文件系统： fdisk fdisk -l 查看磁盘。 创建分区 fdisk /dev/sdb(盘的名字) mkfs 阅读全文
循环
2023-04-02 21:08 by tonyniu8, 36 阅读, 收藏,
摘要：
while 使用while按行读取文件 #!/bin/bash while read LINE do NAME=$(echo $LINE |awk '{print $1}') AGE=$(echo $LINE |awk '{print $2}') done < student_info.txt 阅读全文
浙公网安备 33010602011771号