- 博客(68)
- 收藏
- 关注
RSS订阅原创 简单认识： 数据库 zhi 操作（MySQL为例）
可能你会奇怪，为什么题目是 库 的操作，但是你看到的却是表操作的图片，对了，说明你就是那个有 源 人，所以不妨进来看看什么是 库 ，以及 库 又双叒叕 有哪些东西你可能也需要再理解理解呢？
2023-03-05 11:22:39
612
原创 初阶数据结构之队列
写在前面的话：小伙伴们大家好啊！上篇文章我们提到了栈这种数据结构。那么我们知道，栈是属于先进后出的一种数据结构，那么本文将为大家带来的是另一种分格不同的先进先出的数据结构，队列。一，什么是队列1.1队列基本结构一种线性表，支持一端插入，一端删除的特殊线性表。支持插入的那一端称为队尾，而支持删除的的另一端称为队头。如下图所示：1.2队列实现结构那么我们知道，对于队列这样的先进后出的结构，如果我们用顺序表实现，那么对于删除将会比较麻烦，因为顺序表如果是删除的话，则需要将后面
2022-03-15 17:18:32
951
原创 “小朋友大人排队”问题（十分钟带你玩转 牛客网 CM11 链表分隔）
目录前言情景化分析一，案例题目分析1.1题目要求1.2题目解析二，思路分析1.2 第一步思路1.2之后步骤三，源码分享前言小伙伴们大家好啊！今天小编为大家带来一篇牛客网上，有关链表分隔的一道相对比较复杂的题目。虽然大家可能对单链表已经见怪不怪了，因为我们确实接触到了很多有关单链表的操作，比如单链表的合并，查找单链表某个指定节点，以及删除单链表指定位置的元素。情景化分析有时候在特定的场合我们有以下做法：这就相当于我们排队，大家都是随便排的.
2022-03-06 21:32:34
831
2
原创 深究单链表合并（案例：LeetCode：21.合并两个有序链表）
目录前言一，案例题目分析1.1 LeetCode 21.合并两个有序链表1.2图画实例1.3思路分析1.3.1需要用到的指针1.3.2整体思路二，案例代码分析2.1 某个链表为空2.2整体循环2.3最后多于节点链接三，原码四，总结前言小伙伴们大家好啊！我们知道，对于链表而言，其实有时需要同数组一样，将所有元素进行有序合并，以便后续对数据进行分析。那么对于单链表而言，因为涉及到指针域 next 的问题，合并序列也将变得比较复杂。那么.
2022-03-05 23:44:01
1448
2
原创 牛客网：链表中倒数第 k 个节点
目录前言题目规律总结思路步骤一：步骤二：步骤三：代码实现前言小伙伴们大家好啊！今天小编为大家带来一篇牛客网上有关链表的题目：链表中倒数第k个节点。题目如下图所以。其实该题目，我们仔细看的话，可以发现，也就是单链表查找节点，只不过是有一点变形的，因为这里不是单纯的查找第几个，而是倒数第几个节点。然后题目中也表明，涉及到了双指针问题，其实很多单链表的题目都是需要双指针来完成的。规律总结因为需要返回的是倒数第k个节点，所以我们用两个指针..
2022-03-05 18:28:40
614
原创 LeetCode：876. 链表的中间节点
目录前言题目规律思路首先：链表节点数为奇数其次：链表节点数为偶数代码实现前言小伙伴们大家好，今天依旧为大家带来一篇力扣上有关单链表的题目：链表的中间节点。题目那么我们废话不多说，首先来看题目：如上图所示，我们需要将一个链表的中间节点返回，如果链表的个数是偶数的话，我们就需要返回第二个节点。规律对于该题，其实我们是有一个规律的，那就是用两个指针，然后在两个指针同时指向首节点的情况下，快指针 fast 一次 “走两步”，慢指针 slow
2022-03-05 16:52:38
623
原创 LeetCode：206. 反转链表
前言：小伙伴们大家好，今天小编为大家带来一篇力扣上与链表有关的一个题目：反转链表。顾名思义，该题需要我们将原有的一个链表的所有元素都取
2022-03-05 00:28:38
335
原创 LeetCode：203. 移除链表元素
目录前言题目思路问题1问题2问题3力扣代码实现总结：前言小伙们大家好！今天小编为大家带俩一篇力扣上有关删除链表元素的题目：移除链表元素。题目如下：题目如上图所示，题目中要求我们删除单链表中等于 val 的节点，然后返回头指针。那么我们发现，其实这个删除就与单链表中的指定位置删除节点差不多。思路那么分析完题目之后，其实我们发现，这里还是需要分为两种情况去分析的，首先就是头节点就是我们要删除的节点，其次就是其他任意节点。问题1首.
2022-03-04 00:31:21
345
原创 单链表基本功能解读
前言小伙伴们大家好，前面的文章对于顺序表我们做了一定的分析。但是我们发现，其实顺序表有一定缺陷的：首先就是开辟的空间可能用不完，会造成空间浪费；其次就是头部或者中间的插入删除时间复杂度是O(N)，所以我们认为对于顺序表而言，有些时候我们不应该用它，而是用一种没有以上缺陷的顺序表。再者就是增容的时候申请空间，资源拷贝，然后释放空间会有一定的消耗。那么其实，在线性表中有这样一种结构，它的物理地址是“依次链接”的，而且每个元素在内存中都是随机存放的，如果我们需要新增元素的话，只需要将该元素
2022-03-03 22:13:57
991
原创 剑指offer 56- I 数组中数字出现的次数
目录前言题目思路第一步第二步第三步代码实现前言小伙伴们大家好！今天 up 主为大家带来的是程序员必刷题之剑指offer中的一道比较简单，但同时又是很重要的一道题：数组中数字出现的次数。题目力扣上题目描述如下所示：好的，那么如上题所描述的一样，该数组中除了两个数字只出现了一次，其他数全部都出现了两次。那么我们就可以理解题目所说的了。其次，该题目要求了时间复杂度以及空间复杂度，所以我们必须得在一定的范围内去做。思路第一步我们知道，有一
2022-02-28 00:02:55
459
原创 LeetCode：26. 删除有序数组中的重复项
目录前言题目思路起始位置：第一次移动：之后移动:代码实现前言小伙伴们大家好，之前为大家分析了一篇力扣上的第二十七题，删除数组中的等于 指定值 的题。本文为大家带来第二篇顺序表相关的力扣题：删除有序数组中的重复项。题目如下图所示：那么我们看到，其实本题相对于上一篇文章的 27题来说，只是删除的对象不同了以及现在的序列是有序的之外，在其他所有方面，都是一模一样的，所以这里我们对于题目就不做过多的赘述了。tips：上篇文章：LeetCo..
2022-02-27 12:52:35
384
原创 LeetCode：27. 移除元素
前言小伙伴们大家好，今天为大家带来的是力扣上的比较简单的，有关顺序表的题。首先是第二十七题，移除元素。题目那么首先我们对题目进行分析，如下图所示：这里是说需要我们原地移除数组中等于val的数，也就是说我们不能创建新的数组，因为空间复杂度为O(1)。然后说元素的顺序可以改变，然后不需要考虑数组中超出新长度后面的元素，也就是说我们只需要，将不等于val的值覆盖到前面等于 val的数的位置上面即可。这种做法也是在顺序表中我们删除元素的一种比较常用的方法。思路好的...
2022-02-27 11:50:51
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人