牛舌

分类

/ 注册

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

小学生都能看懂的算法

79篇文章 290人学习

全部文章（共62篇）

小学生都能看懂的题解 | #数组中出现次数超过一半的数字# 来自专栏

问题描述假设你有一堆小球，这些小球有不同的颜色。现在有人告诉你，这堆小球里有一种颜色的小球特别多，多到超过了所有小球数量的一半。你的任务就是找出这种特别多的颜色是什么。解决方案我们可以用一个聪明的办法来找出那种颜色。这个办法叫做“摩尔投票法”，听起来很高大上，其实很简单！方法步骤选代表：从这堆小球里...

2024-10-24

0 52

小学生都能看懂的题解 | #表达式求值# 来自专栏

目标我们要做一个计算器，它可以做加法、减法和乘法，并且还能理解括号，这意味着先做括号里面的计算。工具我们会用到两个堆叠的东西（就像叠罗汉一样），一个用来放数字，另一个用来放符号。数字堆叠（Numbers Stack）这个堆叠是用来存数字的，当我们计算完一部分的时候，就把答案放在这里。符号堆叠（Ope...

2024-10-24

0 56

小学生都能看懂的题解 | #数据流中的中位数# 来自专栏

问题是什么？我们需要一个程序，这个程序可以从一个数据流里不断地读取数字，并且能随时告诉我们这些数字的“中间数”（也就是中位数）。如果数字的总数是奇数，中位数就是正中间的那个数；如果是偶数，中位数就是中间两个数的平均值。我们怎么解决？我们可以想象有两个队伍，一个是“小队”，一个是“大队”。每次新来一个...

2024-10-24

0 42

小学生都能看懂的题解 | #寻找第K大# 来自专栏

解决方法：我们可以通过一种叫做“快速选择”的游戏来找到这张卡片。这个游戏有点像快速排序，但我们的目标不是完全排序所有的卡片，而是找到那张特定的卡片。游戏规则如下：选择一张参考卡片：从你的卡片堆里随便挑一张出来作为参考卡片。比较并分堆：把所有比参考卡片大的卡片放在一堆。把所有比参考卡片小的卡片放在另一...

2024-10-23

0 35

小学生都能看懂的题解 | #最小的K个数# 来自专栏

方案解释假设你有一堆球（代表数字），你想找出其中最小的几个球（代表数字）。怎么做呢？准备工具：你需要一个篮子（相当于最大堆），用来装这些球。装球：先往篮子里放几个球（最小的 k 个球）。换球：如果你发现地上还有更小的球，就把篮子里最大的球拿出来，换上那个更小的球。继续换球：一直这样做，直到所有的球都...

2024-10-23

0 77

小学生都能看懂的题解 | #滑动窗口的最大值# 来自专栏

解释算法假设你有一排数字卡片，比如 [2, 3, 4, 2, 6, 2, 5, 1]，你要用一个特定长度（比如长度为3）的尺子从左到右移动，每次移动一格，找出尺子下面最大的数字，尺子记录的是数字的位置，而不是数字本身。步骤如下：准备工具：我们需要一个尺子（滑动窗口），还需要一个记录最大数字的本子（A...

2024-10-23

0 60

小学生都能看懂的题解 | #有效括号序列# 来自专栏

方案解释：想象你有一堆不同形状的积木块，它们分别是圆圈 (、方块 { 和三角形 [ 这些开积木，以及它们对应的闭合积木 )、} 和 ]。你的任务是检查这些积木能否正确地拼接起来。规则是：开积木必须先放好，然后才能放对应的闭合积木。圆圈开积木 ( 必须对应圆圈闭合积木 )。方块开积木 { 必须对应方块...

2024-10-22

0 42

小学生都能看懂的题解 | #包含min函数的栈# 来自专栏

想象一下，你有一个装玩具的盒子，你可以把玩具放进去（压入），也可以拿出来（弹出）。现在，我们要做一个特殊的盒子，它不仅能告诉你最后一个放进去的玩具是什么（栈顶），还能随时告诉你盒子里最小的玩具是什么（最小值）。特殊盒子的工作方式：放玩具（压入）：当你放一个新的玩具进去时，我们会记住它是不是比现在盒子...

2024-10-22

0 50

题解 | #用两个栈实现队列# 来自专栏

什么是队列？想象一下你在学校排队领午餐。你来到队伍的末尾加入队伍，当你前面的人都领完午餐后，你就能够领取自己的午餐。这就是队列的工作原理——先进先出（First In First Out, FIFO）。用两把椅子来实现队列现在，我们有两把椅子（栈），我们把它们叫做 A 和 B。我们的目标是用这两把椅...

2024-10-22

0 61

小学生都能看懂的题解 | #输出二叉树的右视图# 来自专栏

解释问题假设你有一堆小球，每个小球都有不同的编号。现在，这些小球被放在一个神奇的盒子里，形成了一个树形结构。但是，这个盒子有两个洞，你可以从这两个洞看到小球的顺序，一个是前门（前序遍历），另一个是侧门（中序遍历）。你的任务是根据从前门和侧门看到的小球顺序，重建这个盒子内部的样子，并且告诉你站在盒子后...

2024-10-22

0 66