- 博客(11)
- 收藏
- 关注
原创 day13-二叉树
先加入右边的节点,再加入左边的节点。基础不好,那就开始递归遍历吧。主要的其实就是对顺序的把握。满足栈结构先进后出的特点。使用栈来控制前后的顺序。
2024-08-08 18:45:44 170
原创 day12-栈与队列
prior——queue(pair(key-value))数据结构。像一个滑块,固定的size,但是c++没有这种数据结构啊。对元素的出现次数,key就是元素,value就是出现的次数。0000000出口————————入口000000000。小顶堆,输出小的元素,留下的活着说最后的就是大的元素。自己实现compare函数对次数进行排序。que.size()>k时候pop 队列。看着写了一遍,只能说看懂了,自己写不来。维持队列元素单调性,属于是DIY。那么用大顶堆,小顶堆?听明白了,自己写不来。
2024-08-08 18:44:54 157
原创 day08 字符串01
char数组本来想着新定义一个数组倒着装进去就完了,以空间换时间卡哥的双指针太妙了只能说学的少,见的也少,习惯里还没有双指针这个思路。
2024-06-14 21:08:42 167
原创 代码随想录day4,环形列表,交叉链表,快慢指针
细节就是保存要断开的节点1 2 3 4 5添加一个假头操作以后就是最先断开的是3节点那么就要第一个保存那么当前的cur指向是dh节点第一个操作就是把dh 指向2那么2的指向就得先做保存,同时断开的还有节点1也做保存。
2024-06-08 14:21:18 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人