- 博客(66)
- 收藏
- 关注
RSS订阅原创 eetCode热题 HOT100：二叉树的最近公共祖先、除自身以外数组的乘积、滑动窗口最大值
接着遍历整个数组，每次加入一个元素时，如果队列不为空且当前元素大于等于队列中最后一个元素，则将队列中最后一个元素弹出；否则，在左子树和右子树中分别查找p和q的最近公共祖先，如果左子树中未找到p和q的最近公共祖先，那么它们一定在右子树中；如果左子树和右子树都找到了p和q的最近公共祖先，那么它们的最近公共祖先一定为根节点。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。
2025-01-19 22:32:29
581
原创 LeetCodeHOT100：60. n个骰子的点数、4. 寻找两个正序数组的中位数
假设我们要找出两个数组中的第k小的数，我们可以比较两个数组的中位数mid1和mid2，假设mid1小于mid2，则nums1中前k/2个元素一定不可能是第k小的数（因为nums1中前k/2个元素加上nums2中前k/2个元素最多只能组成k个元素，而这k个元素中已经有mid1和mid2了，因此nums1中前k/2个元素一定不可能是第k小的数），因此我们可以将这些元素删除。为了避免每次都将数组的前k/2个元素都复制到一个新的数组中，我们可以使用指针来标记当前查找的区域，在每次递归调用时调整指针即可。
2025-01-19 22:32:16
900
原创 剑指 Offer第二版：1～n 整数中 1 出现的次数、51. 数组中的逆序对、56 - II. 数组中数字出现的次数 II
剑指 Offer第二版：1～n 整数中 1 出现的次数、51. 数组中的逆序对、56 - II. 数组中数字出现的次数 II
2023-04-29 15:02:59
859
原创 剑指 Offer第二版：机器人的运动范围、正则表达式匹配、表示数值的字符串
剑指 Offer第二版：机器人的运动范围、正则表达式匹配、表示数值的字符串
2023-04-25 13:20:49
638
原创 LeetCode热题HOT100：单词拆分、环形链表 II、LRU 缓存
LeetCode热题HOT100：单词拆分、环形链表 II、LRU 缓存
2023-04-22 23:30:00
680
原创 LeetCode 热题 HOT 100：从前序与中序遍历序列构造二叉树、二叉树展开为链表、二叉树中的最大路径和
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
2023-04-18 22:15:00
597
原创 LeetCode热题HOT100：76. 最小覆盖子串，84.柱状图中最大的矩形、96. 不同的二叉搜索树
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。
2023-04-16 12:13:32
468
原创 秒杀系统服务器部署及jmeter压测工具使用
（1）使用rpm后缀的文件，进行安装rpm -ivh 文件名文件自动安装在/usr/java文件夹下（2）安装完成之后进入根目录cd ～增加以下命令PATH=PATH之后使用更新环境变量，使得系统使用的java锁定在这个版本。
2023-03-17 20:40:37
893
2原创 Integer超出-128—127范围如何比较（equals，intValue），为什么不能用==
Integer超出-128—127范围如何比较（equals，intValue），为什么不能用==
2022-10-30 17:23:05
654
原创 springboot标准开发
使用MyBatisPlus提供有业务层通用接口（ISerivce）与业务层通用实现类（ServiceImpl）分页操作是在MyBatisPlus的常规操作基础上增强得到，内部是动态的拼写SQL语句，因此需要增强对应的功能。Service层接口定义与数据层接口定义具有较大区别，不要混用。注意重载时不要覆盖原始操作，避免原始提供的功能丢失。IPage对象中封装了分页操作中的所有数据。添加 分页的业务层方法。
2022-10-18 15:15:00
345
原创 SpringBoot整合JUnit、MyBatis、MyBatisPlus、Druid
SpringBoot版本低于2.4.3(不含)，Mysql驱动版本大于8.0时，需要在url连接串中配置时区。注意事项: 由于SpringBoot中未收录MyBatis-Plus的坐标版本，需要指定对应的Version。①：手动添加SpringBoot整合MyBatis-Plus的坐标，可以通过mvnrepository获取。①：创建新模块，选择Spring初始化，并配置模块相关基础信息。或在MySQL数据库端配置时区解决此问题。⑦：测试类中注入dao接口，测试功能。④：测试类中注入dao接口，测试功能。
2022-10-16 21:45:00
95
原创 SpringBoot入门案例
基于idea开发SpringBoot程序需要确保联网且能够加载到程序框架结构。Spring程序与SpringBoot程序对比。
2022-10-06 19:38:06
116
原创 计算机网络之数据链路层
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。
2022-09-17 17:20:27
1256
原创 计算机网络概述（概念、组成、功能、分类）
1.速率相关性能指标1.1 速率1.2 带宽1.3 吞吐量2.时延相关指标2.1时延2.2 时延带宽积2.3往返时延RTT2.4 利用率2.4.1 信道利用率2.4.2 网络利用率2.4.3 时延和利用率的关系图3. 分层结构3.1 为什么要分层，分层要做什么4. 参考模型4.1 OSI流程简介4.2 TCP/IP参考模型4.3 五层参考模型及其传输过程简介网络层及以上，每一层都要对上一层发送的数据进行处理（加个头部）数据链路层不仅需要加头部，还需要加尾部物理层什么都不加，只管发送数据（比特流）
2022-09-04 16:27:27
1671
原创 Shell if、while、for循环和函数
Shell if、while、for循环和函数Shell if、while、for循环和函数使用 ((…)) 作为判断语句:for循环一般格式为：当变量值在列表里，for 循环即执行一次所有命令，使用变量名获取列表中的当前取值。命令可为任何有效的 shell 命令和语句。in 列表可以包含替换、字符串和文件名。in列表是可选的，如果不用它，for循环使用命令行的位置参数。语法格式为：case … esac 为多选择语...
2022-07-12 17:36:52
133
原创 Linux yum 命令的使用
Linux yum 命令的使用 yum（ Yellow dog Updater, Modified）是一个在 Fedora 和 RedHat 以及 SUSE 中的 Shell 前端软件包管理器。基于 RPM 包管理，能够从指定的服务器自动下载 RPM 包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软件包，无须繁琐地一次次下载、安装。yum 提供了查找、安装、删除某一个、一组甚至全部软件包的命令，而且命令简洁而又好记。...
2022-07-09 15:23:43
155
原创 Linux vi/vim简介和使用命令
Linux vi/vim简介和使用命令Vim 是从 vi 发展出来的一个文本编辑器。代码补全、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用。简单的来说， vi 是老式的字处理器，不过功能已经很齐全了，但是还是有可以进步的地方。 vim 则可以说是程序开发者的一项很好用的工具。连 vim 的官方网站 (https://www.vim.org/) 自己也说 vim 是一个程序开发工具而不是文字处理软件。...
2022-07-08 12:56:39
232
原创 Linux用户(组)的创建、删除和修改
Linux用户(组)的创建、删除和修改 Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户组织文件，并为用户提供安全性保护。每个用户账号都拥有一个唯一的用户名和各自的口令。用户在登录时键入正确的用户名和口令后，就能够进入系统和自己的主目录。...
2022-07-07 13:29:32
4101
原创 Linux文件基本属性及更改文件属性和权限
Linux文件基本属性及更改文件属性和权限，Linux 系统是一种典型的多用户系统，不同的用户处于不同的地位，拥有不同的权限。为了保护系统的安全性，Linux 系统对不同的用户访问同一文件（包括目录文件）的权限做了不同的规定。在 Linux 中我们通常使用以下两个命令来修改文件或目录的所属用户与权限：在 Linux 中我们可以使用 ll 或者 ls –l 命令来显示一个文件的属性以及文件所属的用户和组......
2022-07-06 15:23:43
3116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人