会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhm521
博客园
首页
新随笔
联系
订阅
管理
2020年12月18日
前言
摘要: 在此之前,我对于Markdown是有一些了解的,而我前面写的博客之所以没有使用它,是因为我很懒,懒得再学些新东西。直到最近我看了个视频,发现一位大佬在用Markdown写东西,并且还强烈推荐大家使用,我就特意的搜了搜,这一搜我就瞬间爱上了它Markdown。 因为我个人是非常喜欢Linux的,我喜欢
阅读全文
posted @ 2020-12-18 17:18 zhm521
阅读(78)
评论(0)
推荐(0)
编辑
2020年12月17日
线性表之链表
摘要: 概念 链表是一种逻辑结构上连续,物理存储结构上非连续、非顺序的存储结构,之所以会形成这样的结构,主要是因为链表是通过指针链接次序实现的 。 在创建链表时,申请的空间是随机的,所以物理上非连续、非顺序,但是我们可以通过链表每一个结点中的指针变量,顺序访问到下一个结点,所以逻辑上是连续的。 链表的结构如
阅读全文
posted @ 2020-12-17 12:50 zhm521
阅读(252)
评论(0)
推荐(0)
编辑
2020年12月16日
创建链表(带头、双向、循环)
摘要: //第一次尝试: //这是 .h 部分的代码#pragma once //使用这种方式来重命名数据类型,这样可以很方便的修改后续数据的数据类型,相当于#define的作用 typedef int ListType; //创建数据结点 typedef struct ListNode { //数据 Li
阅读全文
posted @ 2020-12-16 15:15 zhm521
阅读(347)
评论(0)
推荐(0)
编辑
82. 删除排序链表中的重复元素 II(不保留重复的)
摘要: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法一:迭代法,由于头结点处重复和其他地方重复的操作不一样,所以我们先设置一
阅读全文
posted @ 2020-12-16 09:10 zhm521
阅读(163)
评论(0)
推荐(0)
编辑
2020年12月15日
147. 对链表进行插入排序
摘要: 对链表进行插入排序。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) 1.插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。2.每次迭代中,插入排序只从输入数据中移除一个待排序的元素,从有序序列的最后
阅读全文
posted @ 2020-12-15 15:04 zhm521
阅读(382)
评论(0)
推荐(0)
编辑
2020年12月14日
138. 复制带随机指针的链表
摘要: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:借助原链表的结构来形成新链表,具体看
阅读全文
posted @ 2020-12-14 18:34 zhm521
阅读(117)
评论(0)
推荐(0)
编辑
142. 环形链表 II(找循环点)
摘要: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:图文解释: //当然,这个方法有点不好想,我们还可以这样做:(这里就不演示了) st
阅读全文
posted @ 2020-12-14 16:07 zhm521
阅读(213)
评论(0)
推荐(0)
编辑
141. 环形链表
摘要: 给定一个链表,判断链表中是否有环。考虑各种情况。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:快慢指针,设置两个指针fast、slow,两个指针都从链表头结点开始遍历,fast一次走两步,slow一次走一步,
阅读全文
posted @ 2020-12-14 13:17 zhm521
阅读(109)
评论(0)
推荐(0)
编辑
160. 相交链表
摘要: 编写一个程序,找到两个单链表相交的起始节点。考虑到各种情况。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法一:计数遍历,由于链表a、b长短不一,所以先遍历计数一遍,a的长度记为counta,b的长度记
阅读全文
posted @ 2020-12-14 10:57 zhm521
阅读(127)
评论(0)
推荐(0)
编辑
2020年12月13日
234. 回文链表
摘要: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCo
阅读全文
posted @ 2020-12-13 10:38 zhm521
阅读(179)
评论(0)
推荐(0)
编辑
下一页
公告