刷题日记
文章平均质量分 67
记录刷题心得与技巧
真的王
这个作者很懒,什么都没留下…
展开
-
【刷题日记】11.反转链表
反转链表原创 2022-09-23 15:30:06 · 167 阅读 · 0 评论 -
【刷题日记】10.长度最小子数组
leetcode209长度最小的子数组原创 2022-09-22 19:52:35 · 403 阅读 · 0 评论 -
【刷题日记】9.移除元素
leetcode 27移除元素原创 2022-09-21 16:43:05 · 832 阅读 · 0 评论 -
【刷题日记】8.二分查找
二分查找基本介绍原创 2022-09-21 16:05:42 · 213 阅读 · 0 评论 -
【刷题日记】7.循环队列
目录 题目链接:622. 设计循环队列 - 力扣(LeetCode) 一、题目介绍编辑 二、题目分析 三、代码实现 题目链接:622. 设计循环队列 - 力扣(LeetCode) 一、题目介绍 二、题目分析 首先,循环队列是定长的,它不能扩容, 然后又有一个问题摆在我们面前 我们到底是用链表来实现还是用数组来实现? 如果要使用循环单链表,获取队尾的数据的时间复杂度就是O(N) 而如果使用双向循环链表来实现,就有点大材小用了 因此,我们使用数组来模拟。 接下来我们就要考原创 2022-05-18 09:15:20 · 402 阅读 · 0 评论 -
【刷题日记】6.用队列实现栈
目录 一、题目介绍 二、题目分析 三、代码实现 题目链接:225. 用队列实现栈 - 力扣(LeetCode) 一、题目介绍 二、题目分析 队列的特性是先进先出,栈的特性是后进先出,我们有前面用栈实现队列,我们可以利用类似的思路来实现,我们需要画图来解决问题 我们要将1,2,3,4,5入栈,但是我们的底层是用队列来实现的,按照我们前面的思路,我们将其中一个队列的元素一直导入到另一个队列中,直到剩下最后一个元素,我们会发现,导入到另一个队列之后,它的元素的顺序刚好倒了.原创 2022-05-18 08:49:24 · 218 阅读 · 0 评论 -
【刷题日记】5.用队列实现栈
目录 题目链接:225. 用队列实现栈 - 力扣(LeetCode) 一、题目介绍· 二、代码实现 题目链接:225. 用队列实现栈 - 力扣(LeetCode) 一、题目介绍· 我们一开始看到这道题时,我们会想到,栈是后进先出 队列是先进先出,这是两个相反的性质 我们需要使用两个队列来解决 这个问题 如果我们直接在队列中取元素,我们只能取到1,但是栈应该是取5 但是如果我们将队列取出的元素放到另一个队列,直到队列只剩下一个元素,然后我们取出最后一个元素就能实现后进先出了原创 2022-05-17 23:51:21 · 66 阅读 · 0 评论 -
【刷题日记】4.环形链表
目录 题目链接:141. 环形链表 - 力扣(LeetCode) 题目链接:142. 环形链表 II - 力扣(LeetCode) 一、环形链表题目介绍 三、问题引发的思考 1. 有的同学就会问,为什么slow一次走一步fast一次走两步,如果有环他们一定会相遇? 2. 如果一次走三步呢?那一定会相遇吗? 四、环形链表||代码实现 题目链接:141. 环形链表 - 力扣(LeetCode) 题目链接:142. 环形链表 II - 力扣(LeetCode) 一、环形链表题目介绍原创 2022-05-12 14:46:27 · 128 阅读 · 0 评论 -
【刷题日记】3.复制带随机指针的链表
目录 一、题目介绍 编辑 二、题目分析 三、代码实现 题目链接:138. 复制带随机指针的链表 - 力扣(LeetCode) 一、题目介绍 我们最一开始看到题目可能会没有思路,或者压根就不知道如何下手 下面我将提出一种简便的算法来解决这道题 二、题目分析 我们可以先将每一个节点都复制一份,然后将复制节点插入到原节点的后面 将每个复制节点的val都置为原节点的值,同时先不要修改复制节点的random,让它为随机值就好 如果我们在给复制节点的val赋值的同时将random也原创 2022-05-12 13:55:08 · 167 阅读 · 0 评论 -
【刷题日记】2.轮转数组
目录 一、题目介绍 二、代码实现 题目链接:189. 轮转数组 - 力扣(LeetCode) (leetcode-cn.com) 一、题目介绍 这道题的题目介绍比较简单,在我刚开始学习C语言时,学校的oj就有这道类似的题目,当时的思路,到现在来看是十分的烂,因为我当时是一个一个的将元素向后移动,时间复杂度简直是突破天际,好在学校的oj没有什么变态的样例 下面来介绍简便的算法来解决这道题 所谓的轮转数组,我们其实可以发现一些规律, 该方法基于如下的事实:当我们将数组的元素向右移动 .原创 2022-05-04 13:37:01 · 113 阅读 · 0 评论 -
【刷题日记】1.移除链表元素
目录 题目介绍 总结 题目链接:203. 移除链表元素 - 力扣(LeetCode) (leetcode-cn.com) 题目介绍 这道题的题意主要包含两方面 1.删除与指定val相同的节点 2.返回新的头节点 我们要完成这道题,我们只能从头到尾遍历一遍 我们以题目中的实例1演示 我们先想到了用一个指针来访问 当我们走到需要删除的值时,我们发现用一个指针无法完成任务 我们无法找到cur之后的节点 这时我们想到了用两个指针来遍历链表 cur指针在...原创 2022-05-04 09:28:10 · 343 阅读 · 0 评论