Python数据结构与算法入门
编写函数 solve(),给定字符串 'the sky is blue',翻转字符串中单词的顺序,单词间用单个空格分隔。 示例输出: blue is s...
编写函数 solve(),将列表 [0, 1, 0, 3, 12] 中的所有 0 移动到末尾,保持非零元素的相对顺序,输出移动后的列表。 示例输出: [...
编写函数 solve(),在列表 [2, 7, 11, 15] 中找出和为 9 的两个数的索引,输出索引列表。 示例输出: [0, 1]
编写函数 solve(),给定列表 [1, 3, -1, -3, 5, 3, 6, 7] 和窗口大小 3,输出每个滑动窗口的最大值列表。 示例输出: [...
编写函数 solve(),使用迭代方法反转链表 1->2->3->4->5,输出反转后的链表值序列。 示例输出: 5 4 3 2 1
编写函数 solve(),使用递归方法反转链表 1->2->3,输出反转后的链表值序列。 示例输出: 3 2 1
编写函数 solve(),判断链表 1->2->3->2(3指向2形成环)是否有环,输出 True 或 False。 示例输出: True
编写函数 solve(),合并两个有序链表 1->2->4 和 1->3->4,输出合并后的链表值序列。 示例输出: 1 1 2 3 4 4
编写函数 solve(),删除链表 1->2->3->4->5 的倒数第 2 个节点,输出删除后的链表值序列。 示例输出: 1 2 3 5
编写函数 solve(),判断字符串 '()[]{}' 是否是有效的括号序列,输出 True 或 False。 示例输出: True
编写函数 solve(),使用两个栈实现队列,依次执行:入队1、入队2、出队、入队3、出队,输出出队元素序列。 示例输出: 1 2
编写函数 solve(),实现一个支持获取最小值的栈,依次执行:入栈-2、入栈0、入栈-3、获取最小值、出栈、获取最小值,输出最小值序列。 示例输出: ...
编写函数 solve(),对二叉树 [1,2,3,4,5] 进行前序遍历(根-左-右),输出遍历序列。 示例输出: 1 2 4 5 3
编写函数 solve(),对二叉树 [1,2,3,4,5] 进行中序遍历(左-根-右),输出遍历序列。 示例输出: 4 2 5 1 3
编写函数 solve(),对二叉树 [1,2,3,4,5] 进行后序遍历(左-右-根),输出遍历序列。 示例输出: 4 5 2 3 1
编写函数 solve(),计算二叉树 [3,9,20,null,null,15,7] 的最大深度,输出深度值。 示例输出: 3
编写函数 solve(),翻转二叉树 [4,2,7,1,3,6,9],输出翻转后中序遍历序列。 示例输出: 9 7 6 4 3 2 1
编写函数 solve(),使用BFS遍历二叉树 [3,9,20,15,7],输出层序遍历序列。 示例输出: 3 9 20 15 7
编写函数 solve(),使用DFS遍历图(邻接表表示),从节点0开始,输出遍历序列。 图的邻接表:{0:[1,2], 1:[2], 2:[0,3], 3...
编写函数 solve(),在有序数组 [-1,0,3,5,9,12] 中查找目标值 9 的索引,输出索引。 示例输出: 4
编写函数 solve(),在旋转排序数组 [4,5,6,7,0,1,2] 中查找目标值 0 的索引,输出索引。 示例输出: 4
编写函数 solve(),使用快速排序对列表 [3,6,8,10,1,2,1] 进行升序排序,输出排序后的列表。 示例输出: [1, 1, 2, 3, ...
编写函数 solve(),使用归并排序对列表 [5,2,3,1] 进行升序排序,输出排序后的列表。 示例输出: [1, 2, 3, 5]
编写函数 solve(),找出数组 [-1,0,1,2,-1,-4] 中所有和为 0 的三元组,输出三元组列表。 示例输出: [[-1, -1, 2],...
编写函数 solve(),找出字符串 'abcabcbb' 中不含重复字符的最长子串的长度,输出长度值。 示例输出: 3
编写函数 solve(),求列表 [1,2,3] 的所有全排列,输出排列列表。 示例输出: [[1, 2, 3], [1, 3, 2], [2, 1, ...
编写函数 solve(),求列表 [1,2,3] 的所有子集,输出子集列表。 示例输出: [[], [1], [1, 2], [1, 2, 3], [1...
编写函数 solve(),求解4皇后问题的解的个数,输出解的个数。 示例输出: 2
编写函数 solve(),假设你正在爬楼梯,需要 n=5 阶才能到达顶点。每次可以爬 1 或 2 个台阶,输出有多少种不同的方法。 示例输出: 8
编写函数 solve(),给定物品重量 [2,3,4,5] 和价值 [3,4,5,6],背包容量为 5,输出最大价值。 示例输出: 7
编写函数 solve(),求序列 [10,9,2,5,3,7,101,18] 的最长严格递增子序列的长度,输出长度值。 示例输出: 4
编写函数 solve(),给定数组 [2,3,1,1,4],判断是否能到达最后一个下标,输出 True 或 False。 示例输出: True
编写函数 solve(),给定孩子胃口值 [1,2,3] 和饼干尺寸 [1,1],输出能满足的孩子数量。 示例输出: 1