Ultravioletrays的博客

4）调用FindPath函数时要指出从哪一个结点出发，而递归的FingPath函数的参数是起点的序号。如果长度已达到m，则输出这条路径，并将最后一个结点从路径上删除，返回上一层调用，检查是否还有其它的途径；第4个参数是当前路径中的结点数，当前路径的长度是结点数减1；在使用图的邻接表ADT的基础上，设计一个算法，按照深度优先搜索的思想找出从指定结点出发且长度为m的所有简单路径。1）要找的是长度为m的简单路径，因此路径上不能有相同的结点，于是定义了一个数组visited记录结点是否在路径上。

经济学问题正在努力创作中 请耐心等待。很简单的问题记录一下。

不好意思各位 最近在银行有点事情要处理 耽搁了 今天晚上尽全力直接写了4道题 好了同学们 快要截止了 快点写完吧 如果有哪个大哥会小组作业15题 不要忘记发给我好吗 谢谢你

15 数据流的第 K 大数值作者: Turbo时间限制: 1S章节: 课程设计问题描述 :设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。 int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。示例：输入：3 44 5 8 2add 3add

14 检查整数及其两倍数是否存在作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N == 2 * M）。更正式地，检查是否存在两个下标 i 和 j 满足： i != j 0 ......

13 K 次取反后最大化的数组和作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组 可能的最大和 。示例 1：输入：34 2 31输出：5解释：选择下标 1 ，nums 变为 [4,-2,3] 。示例 2：输入：43 -1 0 23输出：6解释：选择下标 (1, 2,

12 至少是其他数字两倍的最大数作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。示例 1：输入：43 6 1 0输出：1解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。示例 2：输入：41 2 3 4输出：-1解释：4 没有超过 3 的两倍

11 错误的集合作者: Turbo时间限制: 1S章节: 课程设计问题描述 :集合 s 包含从 1 到 n 的整数，并且按升序排列。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数。示例 1：输入：41 2 2 4输出：2 3示例 2：输入：21 1输出：1 2输入说明 :输入两行：第一行为一个整数n代表数组nums的长度。第二

这道题需要用t哈希表的知识，首先哈希表是哈希表 又称散列表 他和邻接表不是一个东西 但它们都用表的方式完成的。不要把他们搞混淆。然后我们先看一看什么是哈希表 之前网课没有听课的同学 现在要听一听了带你快速理解 哈希表（散列表）的运作原理_哔哩哔哩_bilibili10 完成一半题目作者: Turbo时间限制: 1S章节: 课程设计问题描述 :有 N 位扣友参加了微软与力扣举办的「以扣会友」线下活动。主办方提供了 2*N 道题目，整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。若每

9 无人机方阵作者: Turbo时间限制: 1S章节: 课程设计问题描述 :在 「挑战赛」 开幕式的压轴节目 「无人机方阵」中，每一架无人机展示一种灯光颜色。 无人机方阵通过两种操作进行颜色图案变换： (1) 调整无人机的位置布局 (2) 切换无人机展示的灯光颜色给定两个大小均为 N*M 的二维数组 source 和 target 表示无人机方阵表演的两种颜色图案，由于无人机切换灯光颜色的耗能很大，请返回从 source 到 target 最少需要多少架无人机切换灯光颜色。注意： 调整无人机的位置布

8 找到和最大的长度为 K 的子序列作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的子序列 ，且这个子序列的 和 最大 。请你返回 任意 一个长度为 k 的整数子序列。子序列 定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。示例 1：输入：42 1 3 32输出：3 3解释：子序列有最大和：3 + 3 = 6 。示例 2：输入：4-1 -2 3 43输出：-1 3 4解释：子序列有最大和：-1

谢谢各位最近点赞 和关注特别给力啊 是不是快要交作业了 不得不抄我的作业了啊（坏笑）

7 矩阵中战斗力最弱的 K 行作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引（行号），按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。示例 1：输入：5 51 1 0 0 0 1 1 1 1 0

6 寻找比目标字母大的最小字母作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母看成是依序循环出现的。即：如果目标字母大于等于letters中最后一个字符，则返回第0个字符。举个例子：如果目标字母 target = 'z' ，字符列表为 letters = ['a', 'b']，则答案返回 'a'示例 1：输入: 3c f ja输出

4 搜索插入位置作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: 41 3 5 65输出: 2示例 2:输入:41 3 5 62输出: 1输入说明 :输入三行：第一行输入一个整数n表示数组nums的长度。第二行输入n个整数表示数组nums的元素。第三行输入一个整数表示需要查找的目标值target.提示:

5 有效的完全平方数作者: Turbo时间限制: 1S章节: 课程设计问题描述 :给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如 sqrt 。示例 1：输入：16输出：true示例 2：输入：14输出：false输入说明 :输入一个整数num.提示： 1 ......

3 判断单链表的对称性作者: 冯向阳时间限制: 1S章节: 课程设计问题描述 :设带头结点的单链表的头指针为head，结点结构由data和next两个域构成，其中data域为字符型。在使用单链表ADT的基础上，设计一算法判断该链表的前n个字符是否中心对称。例如 x, xyx, xyyx都是中心对称。参考函数原型：//判断单链表的前n个结点是否中心对称 templatebool Judge_Symmetry( LinkList &L, int num );......

2 顺序表元素的快速删除作者: 冯向阳时间限制: 1S章节: 课程设计问题描述 :已知长度为n的线性表A采用顺序存储结构，请在应用顺序表ADT的基础上，设计一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。提示：算法参照快速排序的思想，使用两个指针，分别从左往右扫描找到需要被删除的元素、从右往左扫描找到不被删除的元素，然后交换。然

1 快速排序的应用作者: 冯向阳时间限制: 1S章节: 课程设计问题描述 :已知线性表（a1 a2 a3 „an）按顺序存于内存，每个元素都是非零整数。在使用顺序表ADT的基础上，试设计基于快速排序的思想把所有值为负数的元素移到全部正数值元素前边的算法：例：（x,-x,-x,x,x,-x,x）变为（-x,-x,-x,x,x,x）。提示：要求重排n个元素且以顺序存储结构存储的线性表，使得所有值为负数的元素移到正数元素的前面。这可采用快速排序的思想来实现。只是比较的标准是元素是否为负数。因此枢轴元素的值为0(不