首页
文章归档
推荐文章
关于本人
留言板
1
shell脚本——文件/文件夹服务器分发
2
Linux自定义service,java程序做系统服务
3
linux之expect工具
4
RSA工具类
5
Aes加解密
bsdlzg
累计撰写
32
篇文章
累计创建
18
个标签
累计收到
2
条评论
栏目
首页
文章归档
推荐文章
关于本人
留言板
搜索
标签搜索
Android
flutter
Linux
JAVA
JUC
Spring
SpringBoot
Nacos
Sentinel
随记
数据结构
dubbo
netty
zookeeper
leetcode
Seate
Redis
docker
目 录
CONTENT
以下是
数据结构
相关的文章
自顶向下归并排序
对链表自顶向下归并排序的过程如下。找到链表的中点,以中点为分界,将链表拆分成两个子链表。寻找链表的中点可以使用快慢指针的做法,快指针每次移动 2 步,慢指针每次移动 1 步,当快指针到达链表末尾时,慢指针指向的链表节点即为链表的中点。对两个子链表分别排序。将两个排序后的子链表合并,得到完整的排序后的
2022-10-20
258
0
0
leetcode
自底向上归并排序
使用自底向上的方法实现归并排序,则可以达到 O(1)的空间复杂度。首先求得链表的长度length,然后将链表拆分成子链表进行合并。具体做法如下。用subLength表示每次需要排序的子链表的长度,初始时 subLength=1。每次将链表拆分成若干个长度为subLength 的子链表(最后一个子链表
2022-10-20
274
0
0
leetcode
49. 字母异位词分组
题目如下:解题思想: 字母异位词其实就是同一字母的不同排列组合出现的单词,根据提供的字符串进行匹配查找。那么如果解决字母的不同位置呢?hash值可以吗?可以,但是我们的做一下处理,先对字符串进行排序,保证相同字母排序完后的一致性,从而得到的hashcode是一样的。 然后根据map的get、se
2022-10-20
204
0
0
leetcode
56. 合并区间
题目如下: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例 1:输入:intervals = [[1,3],[2,6],[
2022-10-20
222
0
0
leetcode