数据结构

bsdlzg

累计撰写 29 篇文章
累计创建 18 个标签
累计收到 2 条评论

标签搜索

目录CONTENT

以下是数据结构相关的文章

自顶向下归并排序对链表自顶向下归并排序的过程如下。找到链表的中点，以中点为分界，将链表拆分成两个子链表。寻找链表的中点可以使用快慢指针的做法，快指针每次移动 2 步，慢指针每次移动 1 步，当快指针到达链表末尾时，慢指针指向的链表节点即为链表的中点。对两个子链表分别排序。将两个排序后的子链表合并，得到完整的排序后的
- 2022-10-20
- 183
- 0
- 0
- leetcode
自底向上归并排序使用自底向上的方法实现归并排序，则可以达到 O(1)的空间复杂度。首先求得链表的长度length，然后将链表拆分成子链表进行合并。具体做法如下。用subLength表示每次需要排序的子链表的长度，初始时 subLength=1。每次将链表拆分成若干个长度为subLength 的子链表（最后一个子链表
- 2022-10-20
- 199
- 0
- 0
- leetcode
49. 字母异位词分组题目如下：解题思想：字母异位词其实就是同一字母的不同排列组合出现的单词，根据提供的字符串进行匹配查找。那么如果解决字母的不同位置呢？hash值可以吗？可以，但是我们的做一下处理，先对字符串进行排序，保证相同字母排序完后的一致性，从而得到的hashcode是一样的。然后根据map的get、se
- 2022-10-20
- 133
- 0
- 0
- leetcode
56. 合并区间题目如下：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[
- 2022-10-20
- 140
- 0
- 0
- leetcode