二叉树面试题解析
23_合并二叉树
617. 合并二叉树 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节 ......
ARC C 题做题记录
最后更新时间 2023/12/22 温馨提示 右下角有展开目录索引的功能。 由于是做题记录，所以作为题解的话可能有些地方的表达不是特别好，请见谅。 [ARC104C] Fair Elevator \(2n\) 个位置，要不重复地填 \(2n\) 个数，所以可以发现题目中给的区间里面带 \(-1\) ......
429. N 叉树的层序遍历（中）
目录题目题解：BFS 题目 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 题解：BFS class Solution: def levelOrder(self, root: 'Node') -> L ......
AtCoder 杂题精选（2023 年末）
[ABC324G] Generate Arrays 第一次知道 AtCoder 还有这种数据结构题。 首先，所谓的“切分序列”是假，实际上只需要记录每个操作后，具体取到的原始数组的值域、下标域是什么。对于给定的下标域，求值域内数的个数，可以使用可持久化线段树，很类似区间第 \(k\) 大数的思路。 ......
2023最新高级难度Rust面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-高级难度Rust面试题合集 问: 请解释 Rust 中的并行计算模型和分布式计算模型。 在 Rust 中，你可以利用语言的并发特性来实现并行计算和分布式计算。虽然这些概念是不同的，但它们可以一起使用以提高系统的性能和扩展性。 并行计算 并行计算是指同时执行多个任 ......
2023最新初级难度Ruby面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-初级难度Ruby面试题合集 问: 什么是Ruby语言？请简要介绍一下Ruby的特点和用途。 Ruby是一种面向对象的、动态类型的脚本语言，由日本人松本行弘（Yukihiro Matsumoto）于1993年开发。它的设计目标是简单、易读和易于编写，同时具有强大的 ......
199. 二叉树的右视图（中）
目录题目题解：BFS 题目 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：BFS 用BFS，每一层最后一个弹出队列的元素加到结果列表里面 class Solution: def rightSideView(self, root: ......
文心一言 VS 讯飞星火 VS chatgpt （162）-- 算法导论13.1 2题
二、用go语言，对图13-1中的红黑树，画出对其调用TREE-INSERT 操作插人关键字 36 后的结果。如果插人的结点被标为红色，所得的树是否还是一棵红黑树?如果该结点被标为黑色呢? 文心一言，代码不能运行： 在Go语言中，对红黑树进行插入操作后，需要重新调整树的结构以保持其红黑性质。下面是一个 ......
107. 二叉树的层序遍历 II(中)
目录题目题解：BFS 题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 题解：BFS 用BFS把每层的结点存在一个单独的列表里，最后翻转整个结果列表 class Solution: def levelOrderBo ......
103. 二叉树的锯齿形层序遍历(中)
目录题目题解：BFS 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 题解：BFS 用BFS把每一层的结点存在一个列表里面，然后判断一下如果是偶数层就翻转列表，最后都加入结果列表返回即可 class ......
SpringBoot+JaywayJsonPath实现Json数据的DSL(按照指定节点表达式解析json获取指定数据)
场景 若依前后端分离版手把手教你本地搭建环境并运行项目： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/108465662 在上面搭建SpringBoot项目的基础上，并且在项目中引入fastjson、hutool等所需依赖后。 ......
2023最新中级难度Rust面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-中级难度Rust面试题合集 问: 请解释 Rust 中的闭包捕获机制。 在 Rust 中，闭包（closures）是一种可以捕获其创建环境中的变量的匿名函数。它们允许你定义一个临时的一次性函数，可以在任何地方使用，并且能够访问外部作用域内的数据。闭包有三种捕获机 ......
2023最新初级难度Rust面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-初级难度Rust面试题合集 问: 什么是 Rust？它有什么优点？ Rust 是一种系统编程语言，由 Mozilla 在 2006 年开始开发，并于 2010 年首次发布。它的设计目标是提供安全、并发和高效的语言特性。Rust 的语法与 C 和 C++ 类似，但 ......
linux下域名解析工具
1、dig [root@hlcc_master mysqlinit]# dig www.baidu.com ; <<>> DiG 9.11.4-P2-RedHat-9.11.4-26.P2.el7_9.13 <<>> www.baidu.com ;; global options: +cmd ;; ......
2023.12.22~ 做题记录
1. ICPC2022 Xi'an R A Bridge 感觉很妙啊，应该不止蓝吧？ 首先一个转化是每次建桥操作就相当于交换两条链的后半部分，可以看看扶苏那篇题解的图。 我们将每个点表示为形如 \((x, y)\) 的二元组表示它初始在第 \(x\) 行第 \(y\) 列，按 \(y\) 为键值排序 ......
补题日志
补题日志 **Codeforces rating：1770 ** goal：1900 ATcoder rating：1254 goal：1600 Codeforces Round 915 (Div. 2) D 不难发现，设当前排列为 \(q_1,q_2\dots q_n\) ，把 \(q_1\) 移 ......
Java集合面试题
我分析了上百份大中小厂的面经，整理了 Java 面试中最最最常问的一些问题！小伙伴们可以对照着网站里面的文章学习或者准备面试。网站的内容会继续完善，欢迎你在评论区说出你遇到的高频面试题！林老师带你学编程（「Java 学习+面试指南」是一份涵盖大部分 Java 程序员所需要掌握的核心知识网站，准备 J ......
Java 异常面试题
我分析了上百份大中小厂的面经，整理了 Java 面试中最最最常问的一些问题！小伙伴们可以对照着网站里面的文章学习或者准备面试。网站的内容会继续完善，欢迎你在评论区说出你遇到的高频面试题！林老师带你学编程（「Java 学习+面试指南」是一份涵盖大部分 Java 程序员所需要掌握的核心知识网站，准备 J ......
Java多线程面试题
我分析了上百份大中小厂的面经，整理了 Java 面试中最最最常问的一些问题！小伙伴们可以对照着网站里面的文章学习或者准备面试。网站的内容会继续完善，欢迎你在评论区说出你遇到的高频面试题！林老师带你学编程（「Java 学习+面试指南」是一份涵盖大部分 Java 程序员所需要掌握的核心知识网站，准备 J ......
Java JVM面试题
我分析了上百份大中小厂的面经，整理了 Java 面试中最最最常问的一些问题！小伙伴们可以对照着网站里面的文章学习或者准备面试。网站的内容会继续完善，欢迎你在评论区说出你遇到的高频面试题！林老师带你学编程（「Java 学习+面试指南」是一份涵盖大部分 Java 程序员所需要掌握的核心知识网站，准备 J ......
Java IO面试题
我分析了上百份大中小厂的面经，整理了 Java 面试中最最最常问的一些问题！小伙伴们可以对照着网站里面的文章学习或者准备面试。网站的内容会继续完善，欢迎你在评论区说出你遇到的高频面试题！林老师带你学编程（「Java 学习+面试指南」是一份涵盖大部分 Java 程序员所需要掌握的核心知识网站，准备 J ......
Java基础面试题
我分析了上百份大中小厂的面经，整理了 Java 面试中最最最常问的一些问题！小伙伴们可以对照着网站里面的文章学习或者准备面试。网站的内容会继续完善，欢迎你在评论区说出你遇到的高频面试题！林老师带你学编程（「Java 学习+面试指南」是一份涵盖大部分 Java 程序员所需要掌握的核心知识网站，准备 J ......
二叉树
一.二叉树的概念 1.二叉树的性质 二叉树的每个节点最多有两个子节点，分别称为左孩子和右孩子，以他们为根的子树称为左子树和右子树。 二叉树的第 i 层最多有 2^(i-1) 个节点。如果每层的节点数都是满的，称他为满二叉树。图例： 如果这个二叉树只是在最后一层有缺失，且缺失的编号都在最后，则成为完全 ......
Java面试小练(十)
1). Maven中继承与聚合之间的联系和区别是什么，请详细描述 ？ Maven中的继承和聚合是两个不同的概念，它们之间存在一定的联系，但它们的用途不同。 继承是指从一个父项目继承另一个项目的依赖。在Maven中，可以通过<parent>标签来指定父项目，子项目会继承父项目的依赖。这种继承关系是基于 ......
90%的面试问题（前端）
1.什么是MVVM，MVC模型 MVC框架（Model-View-Controller，模型-视图-控制器）： Model（模型）：代表数据和业务逻辑，负责数据的存储和处理。 View（视图）：是用户界面的表示，通常是UI元素，例如网页、图形用户界面等。 Controller（控制器）：是Model ......
2023最新高级难度C语言面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-高级难度C语言面试题合集 问: 在C语言中，如何使用结构体进行面向对象编程？ 在C语言中，虽然没有像C++或Java那样的类和对象概念，但可以通过结构体、函数指针和其他技术来模拟面向对象编程的某些特性。以下是一些使用结构体进行面向对象编程的关键步骤： 定义结构体 ......
2023最新中级难度C语言面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-中级难度C语言面试题合集 问: 在C语言中，如何使用指针访问数组的各个元素？ 在C语言中，数组名实际上是一个指向数组第一个元素的指针。因此，我们可以使用指针算术来访问数组的各个元素。 下面是一个示例代码，演示如何使用指针访问数组的各个元素： #include < ......
vue3 + xlsx 实现 excel 导入web页面解析成json数据
vue3 + xlsx 实现 excel 导入web页面并解析成json数据 fileIipt 动态创建的标签，一定要用户点击事件触发，不然文件选择框的弹出会被拦截，无法弹出。意思就是下面这段关键代码要用一个事件区触发执行，不能主动执行（比如：vue的钩子） import * as XLSX fro ......