牛舌

分类

/ 注册

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

小学生都能看懂的算法

79篇文章 290人学习

全部文章（共62篇）

小学生都能看懂的题解 | #二叉树的最大深度# 来自专栏

故事背景想象你在一个大树下玩耍，这棵树有很多分支。你的任务是找出从树的根部（最底部）到任何一个叶子（没有分叉的地方）的最长路径有多长。这条最长路径上的节点数就是树的最大深度。游戏规则游戏的规则很简单：从根部开始。每往下走一步就加一。记住走到叶子时的步数。找出所有叶子中最大的步数。示例让我们通过一个简...

2024-10-20

0 75

题解 | #二叉树的后序遍历# 来自专栏

故事背景假设你在一座有多个房间的房子里探险，每个房间都有一个号码。有的房间有两个门，分别通往左边的房间和右边的房间。你的任务是按照一定的顺序记录下每个房间的号码。这种顺序叫做“后序遍历”。游戏规则后序遍历的规则很简单：先去看看左边的房间（如果有的话）。再去看看右边的房间（如果有的话）。最后记下当前房...

2024-10-19

0 67

题解 | #二叉树的中序遍历# 来自专栏

故事背景想象你在一个迷宫里探险，这个迷宫是由许多房间组成的。每个房间都有一个号码，有的房间有两个门，分别通往左边的房间和右边的房间。你的任务是按照一定的顺序记录下每个房间的号码。这种顺序叫做“中序遍历”。游戏规则中序遍历的规则很简单：先去看看左边的房间（如果有的话）。然后记下当前房间的号码。再去看看...

2024-10-19

0 85

题解 | #二叉树的前序遍历# 来自专栏

故事背景想象你有一棵神奇的树，树上的每个节点都有一个数字。我们要做的就是按照一定的顺序记录下每个节点上的数字。这种顺序叫做“前序遍历”。游戏规则前序遍历的规则很简单：先写下当前节点的数字。然后去看看它的左孩子，如果有左孩子的话，也要按照这个规则写下数字。接着去看看它的右孩子，如果有右孩子的话，也要按...

2024-10-19

0 99

题解 | #比较版本号# 来自专栏

故事背景假设你在玩游戏的时候，游戏会定期更新版本，比如从 1.02.11 更新到 2.14.4。这些版本号由数字和点组成，比如 1.02.11 中有三个数字：1、02 和 11。我们的任务是判断两个版本号谁更大。比较规则从左到右逐个比较数字：先比较最左边的数字，如果一样，再比较下一个数字，以此类推。...

2024-10-18

0 118

题解 | #旋转数组的最小数字# 来自专栏

故事背景想象你有一排按顺序排列的数字卡片，比如 [1, 2, 3, 4, 5]。有一天，你决定玩一个游戏，把这些数字卡片的一部分移到了队列的后面，比如 [3, 4, 5, 1, 2] 或者 [4, 5, 1, 2, 3]。现在你要从这些卡片中找到最小的那个数字。解题思路确定起点和终点：我们需要知道从...

2024-10-18

0 53

小学生都能看懂的题解 | #数组中的逆序对# 来自专栏

问题描述想象你有一排数字卡片，比如 [1, 2, 3, 4, 5, 6, 7, 0]。我们要找出这样的情况：前面的数字比后面的数字大。这样的情况叫做“逆序对”。我们需要计算出有多少个这样的逆序对，并且最后的结果要除以 10000000071000000007 后取余数。示例输入：[1, 2, 3, ...

2024-10-17

0 46

题解 | #寻找峰值# 来自专栏

问题描述想象你站在一条山路上，这条路从左到右有很多高低起伏的地方。你的任务是找到一个“山顶”，也就是一个地方的高度比它左边和右边都要高。如果有多座“山”，找到任何一个山顶的位置就可以。示例输入：[2, 4, 1, 2, 7, 8, 4]输出：1 或 5说明：4 和 8 都是峰值元素，返回 4 的索引...

2024-10-17

0 58

题解 | #二分查找-I# 来自专栏

问题描述想象一下，你有一排按大小顺序排列的卡片，每张卡片上有一个数字，而且每个数字都不一样。现在，你需要找到一张特定的卡片。如果找到了这张卡片，你就告诉别人这张卡片的位置；如果没有找到，你就说找不到。示例输入：[-1, 0, 3, 4, 6, 10, 13, 14], 13输出：6说明：13 出现在...

2024-10-17

0 63

题解 | #删除有序链表中重复的元素-II# 来自专栏

问题描述假设你有一串珠子，这些珠子按照从小到大的顺序排列。现在你要做的就是把那些重复的珠子拿掉，只留下出现过一次的珠子。示例输入：1 → 2 → 3 → 3 → 4 → 4 → 5输出：1 → 2 → 5输入：1 → 1 → 1 → 2 → 3输出：2 → 3解决方法我们可以用一个简单的步骤来解决这...

2024-10-16

0 55