牛舌

分类

/ 注册

TA的专栏 79篇文章 0人订阅

小学生都能看懂的算法

79篇文章 290人学习

全部文章（共62篇）

小学生都能看懂的题解 | #删除有序链表中重复的元素-I# 来自专栏

问题描述假设有这样一串珠子，上面有一些数字。这些数字是按照从小到大的顺序排列的。现在我们要做的是去掉那些重复的数字，只保留每个数字第一次出现的那个珠子。示例输入：1 → 1 → 2输出：1 → 2输入：1 → 1 → 2 → 3 → 3输出：1 → 2 → 3解决方法我们可以用一个简单的步骤来解决这...

2024-10-16

0 35

小学生都能看懂的题解 | #链表的奇偶重排# 来自专栏

问题描述假设你有一串珠子，每个珠子上都有一个数字。我们要把这串珠子重新排列，使得奇数位置上的珠子都在前面，偶数位置上的珠子都在后面。解决方法我们可以用几个简单的步骤来完成这个任务：找出奇数位置的珠子：就像你玩游戏时，数着“1、2、3……”，奇数位置上的珠子就是“1、3、5……”位置上的珠子。找出偶数...

2024-10-15

0 77

小学生都能懂的题解 | #判断一个链表是否为回文结构# 来自专栏

问题描述假设你有一串珠子，每颗珠子上都有一个数字。我们要检查这串珠子上的数字是不是回文结构。回文的意思就是，无论你从前往后读还是从后往前读，这些数字都是一样的。解决方法我们可以用几个步骤来检查这串珠子是否是回文的：1. 找到中间的珠子我们先找到这串珠子的中间位置。就像你有一条绳子，我们要找到它的中心...

2024-10-15

1 42

题解 | #单链表的排序#

问题描述假设你有一串珠子，每颗珠子上都有一个数字。这串珠子现在是乱序的，我们要按照数字从小到大的顺序重新排列它们。解决方法我们可以想象一下，如果你有一堆卡片，每张卡片上有一个数字，你想把这些卡片按数字大小顺序排列好，你会怎么做呢？1. 找到中间点首先，我们需要找到这串珠子的中间位置。就像玩绳子游戏一...

2024-10-14

0 52

小学生都能看懂的题解 | #链表相加(二)# 来自专栏

问题描述假设你有两个数字串，比如 937 和 63。但是这些数字不是写在纸上，而是用小珠子串成的项链。项链的开头是数字的最高位，结尾是最低位。我们的任务是把这些数字串相加，并且把结果也做成一个项链。解释步骤反转项链：为了让计算更容易，我们先把项链倒过来，这样从项链的开头开始就是最低位了。逐位相加：从...

2024-10-13

0 50

小学生都能看懂的题解 | #两个链表的第一个公共结点# 来自专栏

问题描述假设有两条队伍，这两条队伍可能会汇合在一起。我们的任务是找到这两条队伍第一次汇合的地方。如果没有汇合的地方，我们就说这两条队伍没有交集。解决思路我们可以用两个小朋友来帮我们完成这个任务：两个小朋友分别站在两条队伍的最前面。一个小朋友先走一段距离，这段距离等于两条队伍汇合前的距离差。两个小朋友...

2024-10-13

0 45

小学生都能看懂的| #链表中倒数最后k个结点# 来自专栏

故事背景想象你和你的朋友在一条长长的队伍中排队。你们的任务是找到队伍中从队尾数起的第 k 个人。如果队伍不够长，那么任务失败，你们要回去重新排队。游戏规则准备两个小朋友：一个小朋友叫“先跑”，他跑得比较快。另一个小朋友试“跟跑”，他跑得比较慢。开始游戏：让“先跑”和“跟跑”都站在队伍的最前面。跑步比...

2024-10-12

0 67

小学生都能看懂的 | #链表中环的入口结点# 来自专栏

链表中环的入口结点本文主要面向算法小白，如果你追求极致的算法，可以略过本文。目标我们需要判断一条项链（链表）是不是闭合成圈的，并且如果项链有环，我们要找到环的入口节点。如果没有环，我们就返回 null。示例假设我们有两条项链：第一条项链：1 → 2，并且环的部分是 3 → 4 → 5 → 3。第二条...

2024-10-12

0 87

题解 | #判断链表中是否有环# 来自专栏

判断链表中是否有环目标我们需要判断一条项链（链表）是不是闭合成圈的。如果是闭合成圈的，我们就说这条项链有“环”，并返回 true；如果没有闭合成圈，我们就说这条项链没有“环”，并返回 false。示例假设我们有两条项链：第一条项链：3 → 2 → 0 → -4，并且 -4 指向第 2 个珠子（形成环...

2024-10-11

0 92

题解 | #合并k个已排序的链表# 来自专栏

合并k个已排序的链表目标我们需要把很多条按从小到大排列的珠子串（链表）合并成一条新的珠子串，这条新的珠子串也要按从小到大的顺序排列。示例假设我们有三条珠子串：第一条珠子串：1 → 2第二条珠子串：1 → 4 → 5第三条珠子串：6我们要把这三条珠子串合并成一条新的珠子串，这条珠子串也要按从小到大的顺...

2024-10-10

0 51