• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
zhm521
博客园 首页 新随笔 联系 订阅 订阅 管理

2020年12月18日

前言
摘要: 在此之前,我对于Markdown是有一些了解的,而我前面写的博客之所以没有使用它,是因为我很懒,懒得再学些新东西。直到最近我看了个视频,发现一位大佬在用Markdown写东西,并且还强烈推荐大家使用,我就特意的搜了搜,这一搜我就瞬间爱上了它Markdown。 因为我个人是非常喜欢Linux的,我喜欢 阅读全文
posted @ 2020-12-18 17:18 zhm521 阅读(82) 评论(0) 推荐(0)
 
 

2020年12月17日

线性表之链表
摘要: 概念 链表是一种逻辑结构上连续,物理存储结构上非连续、非顺序的存储结构,之所以会形成这样的结构,主要是因为链表是通过指针链接次序实现的 。 在创建链表时,申请的空间是随机的,所以物理上非连续、非顺序,但是我们可以通过链表每一个结点中的指针变量,顺序访问到下一个结点,所以逻辑上是连续的。 链表的结构如 阅读全文
posted @ 2020-12-17 12:50 zhm521 阅读(281) 评论(0) 推荐(0)
 
 

2020年12月16日

创建链表(带头、双向、循环)
摘要: //第一次尝试: //这是 .h 部分的代码#pragma once //使用这种方式来重命名数据类型,这样可以很方便的修改后续数据的数据类型,相当于#define的作用 typedef int ListType; //创建数据结点 typedef struct ListNode { //数据 Li 阅读全文
posted @ 2020-12-16 15:15 zhm521 阅读(365) 评论(0) 推荐(0)
 
82. 删除排序链表中的重复元素 II(不保留重复的)
摘要: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法一:迭代法,由于头结点处重复和其他地方重复的操作不一样,所以我们先设置一 阅读全文
posted @ 2020-12-16 09:10 zhm521 阅读(167) 评论(0) 推荐(0)
 
 

2020年12月15日

147. 对链表进行插入排序
摘要: 对链表进行插入排序。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) 1.插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。2.每次迭代中,插入排序只从输入数据中移除一个待排序的元素,从有序序列的最后 阅读全文
posted @ 2020-12-15 15:04 zhm521 阅读(395) 评论(0) 推荐(0)
 
 

2020年12月14日

138. 复制带随机指针的链表
摘要: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:借助原链表的结构来形成新链表,具体看 阅读全文
posted @ 2020-12-14 18:34 zhm521 阅读(125) 评论(0) 推荐(0)
 
142. 环形链表 II(找循环点)
摘要: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:图文解释: //当然,这个方法有点不好想,我们还可以这样做:(这里就不演示了) st 阅读全文
posted @ 2020-12-14 16:07 zhm521 阅读(224) 评论(0) 推荐(0)
 
141. 环形链表
摘要: 给定一个链表,判断链表中是否有环。考虑各种情况。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:快慢指针,设置两个指针fast、slow,两个指针都从链表头结点开始遍历,fast一次走两步,slow一次走一步, 阅读全文
posted @ 2020-12-14 13:17 zhm521 阅读(114) 评论(0) 推荐(0)
 
160. 相交链表
摘要: 编写一个程序,找到两个单链表相交的起始节点。考虑到各种情况。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法一:计数遍历,由于链表a、b长短不一,所以先遍历计数一遍,a的长度记为counta,b的长度记 阅读全文
posted @ 2020-12-14 10:57 zhm521 阅读(137) 评论(0) 推荐(0)
 
 

2020年12月13日

234. 回文链表
摘要: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。链表为无头结点、单向、不循环。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCo 阅读全文
posted @ 2020-12-13 10:38 zhm521 阅读(190) 评论(0) 推荐(0)
 
 
下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3