![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
潮鸣Ming
这个作者很懒,什么都没留下…
展开
-
数据结构——单链表
数据结构——单链表链表的介绍和操作:经典面试题:1.单链表反转思路分析:1.先定义一个结点reverseHead;2.遍历原来的链表,每遍历一个结点,就将其取出放在新链表的前端;3.将原链表头结点指向新链表head.next = reverseHead.next2.单链表的逆序打印3.合并两个有序单链表,合并后仍然有序;代码实现: public static void reversetList(HeroNode head) { //如果当前链表为空,或者只有一个节点原创 2022-05-09 23:33:01 · 205 阅读 · 0 评论 -
数据结构——数组模拟环形队列
数据结构——数组模拟环形队列对数组模拟队列的优化,充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear + 1) % maxSize == front 【队列满]rear == front [队列空]环形队列思路:1.front变量含义调整;front指向队列的第一个元素,即arr[front]就是对队列的第一个元素,front初始值为02.rear变量原创 2022-05-06 23:17:20 · 125 阅读 · 0 评论 -
数据结构——数组队列
数据结构——数组队列队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出示意图:(使用数组模拟队列示意图)数组模拟队列思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量;因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front 及 rear 分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear 则是随着数据输原创 2022-05-06 22:58:58 · 439 阅读 · 0 评论 -
Leetcode刷题——868. 二进制间距
leetcode刷题第868题记录原创 2022-04-24 22:43:11 · 275 阅读 · 0 评论