高级训练营 / 训练 1:Python数据结构与算法入门
训练 1 Python数据结构与算法入门.csv

Python数据结构与算法入门

共 33 道题  · 已完成 0
0%
完成率
1
翻转字符串中的单词 中级

编写函数 solve(),给定字符串 'the sky is blue',翻转字符串中单词的顺序,单词间用单个空格分隔。 示例输出: blue is s...

2
移动零 中级

编写函数 solve(),将列表 [0, 1, 0, 3, 12] 中的所有 0 移动到末尾,保持非零元素的相对顺序,输出移动后的列表。 示例输出: [...

3
两数之和 中级

编写函数 solve(),在列表 [2, 7, 11, 15] 中找出和为 9 的两个数的索引,输出索引列表。 示例输出: [0, 1]

4
滑动窗口最大值 高级

编写函数 solve(),给定列表 [1, 3, -1, -3, 5, 3, 6, 7] 和窗口大小 3,输出每个滑动窗口的最大值列表。 示例输出: [...

5
反转链表-迭代 中级

编写函数 solve(),使用迭代方法反转链表 1->2->3->4->5,输出反转后的链表值序列。 示例输出: 5 4 3 2 1

6
反转链表-递归 高级

编写函数 solve(),使用递归方法反转链表 1->2->3,输出反转后的链表值序列。 示例输出: 3 2 1

7
检测环形链表 中级

编写函数 solve(),判断链表 1->2->3->2(3指向2形成环)是否有环,输出 True 或 False。 示例输出: True

8
合并两个有序链表 中级

编写函数 solve(),合并两个有序链表 1->2->4 和 1->3->4,输出合并后的链表值序列。 示例输出: 1 1 2 3 4 4

9
删除链表的倒数第N个节点 中级

编写函数 solve(),删除链表 1->2->3->4->5 的倒数第 2 个节点,输出删除后的链表值序列。 示例输出: 1 2 3 5

10
有效的括号 初级

编写函数 solve(),判断字符串 '()[]{}' 是否是有效的括号序列,输出 True 或 False。 示例输出: True

11
用栈实现队列 中级

编写函数 solve(),使用两个栈实现队列,依次执行:入队1、入队2、出队、入队3、出队,输出出队元素序列。 示例输出: 1 2

12
最小栈 中级

编写函数 solve(),实现一个支持获取最小值的栈,依次执行:入栈-2、入栈0、入栈-3、获取最小值、出栈、获取最小值,输出最小值序列。 示例输出: ...

13
二叉树的前序遍历 中级

编写函数 solve(),对二叉树 [1,2,3,4,5] 进行前序遍历(根-左-右),输出遍历序列。 示例输出: 1 2 4 5 3

14
二叉树的中序遍历 中级

编写函数 solve(),对二叉树 [1,2,3,4,5] 进行中序遍历(左-根-右),输出遍历序列。 示例输出: 4 2 5 1 3

15
二叉树的后序遍历 中级

编写函数 solve(),对二叉树 [1,2,3,4,5] 进行后序遍历(左-右-根),输出遍历序列。 示例输出: 4 5 2 3 1

16
二叉树的最大深度 初级

编写函数 solve(),计算二叉树 [3,9,20,null,null,15,7] 的最大深度,输出深度值。 示例输出: 3

17
翻转二叉树 中级

编写函数 solve(),翻转二叉树 [4,2,7,1,3,6,9],输出翻转后中序遍历序列。 示例输出: 9 7 6 4 3 2 1

18
广度优先搜索BFS 中级

编写函数 solve(),使用BFS遍历二叉树 [3,9,20,15,7],输出层序遍历序列。 示例输出: 3 9 20 15 7

19
深度优先搜索DFS 中级

编写函数 solve(),使用DFS遍历图(邻接表表示),从节点0开始,输出遍历序列。 图的邻接表:{0:[1,2], 1:[2], 2:[0,3], 3...

20
二分查找 初级

编写函数 solve(),在有序数组 [-1,0,3,5,9,12] 中查找目标值 9 的索引,输出索引。 示例输出: 4

21
搜索旋转排序数组 高级

编写函数 solve(),在旋转排序数组 [4,5,6,7,0,1,2] 中查找目标值 0 的索引,输出索引。 示例输出: 4

22
快速排序 中级

编写函数 solve(),使用快速排序对列表 [3,6,8,10,1,2,1] 进行升序排序,输出排序后的列表。 示例输出: [1, 1, 2, 3, ...

23
归并排序 中级

编写函数 solve(),使用归并排序对列表 [5,2,3,1] 进行升序排序,输出排序后的列表。 示例输出: [1, 2, 3, 5]

24
三数之和 高级

编写函数 solve(),找出数组 [-1,0,1,2,-1,-4] 中所有和为 0 的三元组,输出三元组列表。 示例输出: [[-1, -1, 2],...

25
无重复字符的最长子串 中级

编写函数 solve(),找出字符串 'abcabcbb' 中不含重复字符的最长子串的长度,输出长度值。 示例输出: 3

26
全排列 中级

编写函数 solve(),求列表 [1,2,3] 的所有全排列,输出排列列表。 示例输出: [[1, 2, 3], [1, 3, 2], [2, 1, ...

27
子集 中级

编写函数 solve(),求列表 [1,2,3] 的所有子集,输出子集列表。 示例输出: [[], [1], [1, 2], [1, 2, 3], [1...

28
N皇后问题 高级

编写函数 solve(),求解4皇后问题的解的个数,输出解的个数。 示例输出: 2

29
爬楼梯 初级

编写函数 solve(),假设你正在爬楼梯,需要 n=5 阶才能到达顶点。每次可以爬 1 或 2 个台阶,输出有多少种不同的方法。 示例输出: 8

30
背包问题 中级

编写函数 solve(),给定物品重量 [2,3,4,5] 和价值 [3,4,5,6],背包容量为 5,输出最大价值。 示例输出: 7

31
最长上升子序列 中级

编写函数 solve(),求序列 [10,9,2,5,3,7,101,18] 的最长严格递增子序列的长度,输出长度值。 示例输出: 4

32
跳跃游戏 中级

编写函数 solve(),给定数组 [2,3,1,1,4],判断是否能到达最后一个下标,输出 True 或 False。 示例输出: True

33
分发饼干 中级

编写函数 solve(),给定孩子胃口值 [1,2,3] 和饼干尺寸 [1,1],输出能满足的孩子数量。 示例输出: 1