上传资源列表
-
Python代码:寻找最大连续子数组和的方法
大小:11K 更新时间:2026-04-13 下载积分:2分
【资源说明】这段Python代码使用了滑动窗口的思想,用于寻找数组中最大连续子数组的和。它遍历数组中的每个元素,更新当前和,并在当前和小于0时回溯到上一个位置。最后,返回最大和。该算法的时间复杂度为O(n),空...
-
跳跃游戏II的Python实现及其时间空间复杂度
大小:11K 更新时间:2026-04-13 下载积分:2分
【资源说明】该代码实现了跳跃游戏II问题,即在给定序列中找到一个数,使得它与它的索引之差的绝对值最大。通过遍历序列并更新最大差值和当前位置,找到合适的跳跃策略。时间复杂度为O(n),空间复杂度为O(1)。需要注...
-
Python实现Dijkstra算法:寻找图中最短路径
大小:11K 更新时间:2026-04-13 下载积分:3分
【资源说明】这段Python代码实现的是Dijkstra算法,一种用于在带权图中寻找最短路径的算法。代码首先初始化距离字典,并将所有顶点的距离初始化为无穷大,将起始顶点的距离初始化为0。然后使用优先队列维护待处理的...
-
Python代码:使用滑动窗口算法求最长无重复字符子串长度
大小:11K 更新时间:2026-04-13 下载积分:3分
【资源说明】这段代码使用滑动窗口算法来找到一个字符串中最长无重复字符子串的长度。它使用两个指针和一个哈希集合来跟踪字符的出现位置。代码的时间复杂度为O(n),因为它只需要常数时间的操作来更新哈希集合和滑动...
-
Python代码:找出第N个完美平方数
大小:11K 更新时间:2026-04-13 下载积分:1分
【资源说明】这段Python代码用于找出第N个完美平方数。它使用循环和条件语句来检查每个平方数是否是完美平方数,并返回第一个满足条件的平方数。然而,这种方法对于较大的N可能会非常慢,因为它需要检查大量的平方数...



