数据结构
bubbleJessica
这个作者很懒,什么都没留下…
展开
-
单调栈类型题
首先,当我们遍历第一个元素1的时候,我们不知道后边第一个比它小的元素,所以先记住索引0,等后面遇到比它小的元素再更新索引, 接着遍历第二个元素2的时候,因为它比第一个元素1大,所以依旧记住索引1, 接着遍历第三个元素3的时候,因为它比第二个元素2大,所以依旧记住索引2, 接着遍历第四个元素9的时候,因为它比第三个元素3大,所以依旧记住索引3,我们不知道后边第一个比它小的元素,所以先记住索引5,等后面遇到比它小的元素再更新索引,一、如何找右边第一个比我小的元素。五、如何找左边第一个比我小的元素。原创 2023-11-26 22:40:07 · 173 阅读 · 0 评论 -
数据结构理论知识
遍历原始二维数组,得到有效数据的个数sum根据sum可以创建稀疏数组sparseArr[sum+1][3] 稀疏数组行不定 列固定3列将二维数组有效数据存储到稀疏数组。原创 2023-09-07 19:24:25 · 404 阅读 · 0 评论 -
Queue,List,Deque联系
如图所示,可以得出add(E):boolean 在队尾添加元素,添加成功返回true,如果无法添加则offer(E):boolean 在队尾添加元素,添加成功返回true,如果无法添加则。remove():E 删除队头元素,并返回删除的元素,如果poll():E 删除队头元素,并返回删除的元素,如果返回null。element():E 获取队头元素,如果队列为null将。peek():E 获取队头元素,如果队列为null将。原创 2023-06-23 16:07:29 · 893 阅读 · 0 评论 -
n数之和(力扣)
【代码】n数之和(力扣)原创 2023-04-29 22:34:45 · 49 阅读 · 0 评论 -
回溯算法秒杀2
元素里面可能包含重复元素,但是只能选择一次。数组里没有重复元素,但是可以重复选择。与上述两种情况全排列相比,这里。原创 2023-04-26 22:37:04 · 532 阅读 · 0 评论 -
二叉树算法题
二叉树算法题原创 2023-03-26 15:00:19 · 76 阅读 · 0 评论 -
图的应用-拓扑排序
输入:numCourses = 4, prerequisites = [[1,0],[2,0],[3,1],[3,2]]输入:numCourses = 2, prerequisites = [[1,0],[0,1]]因此,一个正确的课程顺序是 [0,1,2,3]。另一个正确的排序是 [0,2,1,3]。输入:numCourses = 2, prerequisites = [[1,0]]输入:numCourses = 2, prerequisites = [[1,0]]输出:[0,2,1,3]原创 2023-03-25 17:16:52 · 342 阅读 · 0 评论 -
哈希表代码实现
哈希表原创 2022-11-28 14:17:42 · 128 阅读 · 0 评论 -
二叉树前中后序遍历、查找和删除
二叉树原创 2022-11-27 21:52:54 · 230 阅读 · 0 评论 -
线索化二叉树
线索化二叉树原创 2022-11-29 23:00:13 · 101 阅读 · 0 评论 -
堆排序讲解
排序原创 2022-12-07 13:00:32 · 167 阅读 · 0 评论 -
单链表增删改查
链表原创 2022-12-07 11:42:23 · 200 阅读 · 0 评论