牛舌

分类

/ 注册

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

小学生都能看懂的算法

79篇文章 290人学习

全部文章（共62篇）

题解 | #跳台阶# 来自专栏

问题描述想象有一只小青蛙，它想跳上一些台阶。但是这只青蛙有一个规则：它可以一次跳上1个台阶，或者一次跳上2个台阶。现在的问题是，如果总共有 n 个台阶，那么这只青蛙有多少种不同的方式可以跳上去呢？示例比如有2个台阶，小青蛙可以：先跳1个台阶，再跳1个台阶。直接跳2个台阶。所以，当有2个台阶时，小青蛙...

2024-10-27

0 98

小学生都能看懂的题解 | #斐波那契数列# 来自专栏

问题描述：斐波那契数列是一个特殊的数列，其中每个数字都是前两个数字的和。给定一个正整数 nn，我们需要计算斐波那契数列的第 nn 项。斐波那契数列的定义：第1项是1。第2项也是1。从第3项开始，每一项都是前两项的和。示例：输入：4 输出：3 解释：fib(1) = 1, fib(2) = 1, fi...

2024-10-26

0 100

小学生都能看懂的题解 | #矩阵最长递增路径# 来自专栏

问题描述：假设你在一个大迷宫里，迷宫是由很多小格子组成的。每个格子上有一个数字，你要找到一条最长的路，使得你走过的数字是从小到大递增的。你可以向上、下、左、右四个方向走，但不能走出迷宫，也不能重复走过同一个格子。目标：找到这条最长的递增路径，并告诉别人这条路有多长。解决方案：我们可以把这个迷宫想象成...

2024-10-26

0 42

小学生都能看懂的题解 | #括号生成# 来自专栏

我们的目标我们要做的就是找出所有可能的正确括号组合。比如，如果你有3对括号，那么可能的正确组合就有："((()))", "(()())", "(())()", "()()()", "()(())"。怎...

2024-10-26

0 39

小学生都能看懂的题解 | #字符串的排列# 来自专栏

问题描述：给定一个字符串，我们需要找出这个字符串中所有可能的排列组合。例如，如果输入字符串是 "abc"，那么输出应该是 ["abc", "acb", "bac", "bca", "cba&...

2024-10-26

0 43

小学生都能看懂的题解 | #岛屿数量# 来自专栏

问题描述：你有一张地图，上面有些地方是陆地（用1表示），有些地方是海洋（用0表示）。如果两个1相邻（上下左右），它们就属于同一个岛屿。我们需要计算这张地图上有多少个岛屿。解决方案：遍历地图：我们需要查看地图上的每一个格子。找到陆地：如果看到的是1（陆地），我们就标记它，并且检查它的上下左右是否有其他...

2024-10-25

0 44

小学生都能看懂的题解 | #有重复项数字的全排列# 来自专栏

解题思路：排序：首先，我们要把数字数组按从小到大的顺序排好。这样可以帮助我们在寻找不同排列的时候，更容易发现重复的情况。递归：然后，我们使用一种叫做“递归”的方法来帮助我们找到所有的排列。就像搭积木一样，我们一步一步地把数字放进去，直到所有的位置都填满了。记录已使用的数字：为了避免重复使用同一个位置...

2024-10-25

0 46

小学生都能看懂的题解 | #没有重复项数字的全排列# 来自专栏

问题说明我们需要找出一个数组中所有可能的顺序排列。例如，给定数组 [1, 2, 3]，我们需要找出所有可能的排列组合：[1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 1, 2][3, 2, 1]解决方案我们可以像玩拼图一样，一步一步地尝试不同的数字组合。想象你有一盒数...

2024-10-25

0 64

小学生都能看懂的题解 | #缺失的第一个正整数# 来自专栏

问题说明：我们需要在一个整数列表中找到最小的正整数，这个正整数不在列表中。列表里的数字可能是正数、负数或零，而且没有重复的数字。例子：如果列表是 [1, 0, 2]，最小的不在列表中的正整数是 3。如果列表是 [-2, 3, 4, 1, 5]，最小的不在列表中的正整数是 2。如果列表是 [4, 5,...

2024-10-25

0 65

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

问题描述假设你有一堆小球，这些小球有不同的编号。现在有人告诉你，这堆小球中有两个编号是特殊的，它们只出现了一次，而其他编号的球都出现了两次。你的任务是找出这两个特殊的编号。解决方案我们可以用一种巧妙的方法来找出这两个特殊的编号，这种方法叫作“异或操作”。方法步骤计算所有小球编号的异或结果：从第一个小...

2024-10-24

0 46