活动
缺失的第一个正数。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
缺失的第一个正数。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
给定一个数组arr，长度为N ＞ 1，从中间切一刀，保证左部分和右部分都有数字，一共有N-1种切法，如此多的切法中，每一种都有:绝对值(左部分最大值 – 右部分最大值)。
给定一个数组arr，长度为N > 1，从中间切一刀，保证左部分和右部分都有数字，一共有N-1种切法，如此多的切法中，每一种都有:绝对值(左部分最大值 – 右部分最大值)。返回最大的绝对值是多少？
给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null。
给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null。
返回一个数组中，子数组最大累加和。
返回一个数组中，子数组最大累加和。
恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。
恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？
一个无序数组长度为n，所有数字都不一样，并且值都在[0...n-1]范围上。 返回让这个无序数组变成有序数组的最小交换次数。
一个无序数组长度为n，所有数字都不一样，并且值都在[0…n-1]范围上。 返回让这个无序数组变成有序数组的最小交换次数。
最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[100,4,1,20,3,2,50]，输出：4。解释：最长数字连续序列是[1,2,3,4]，所以长度是4。
最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[100,4,1,20,3,2,50]，输出：4。解释：最长数字连续序列是[1,2,3,4]，所以长度是4。
给定一个非负整数c，你要判断是否存在两个整数a和b，使得a*a+b*b=c。
给定一个非负整数c，你要判断是否存在两个整数a和b，使得aa+bb=c。【举例】c=5时，返回true。c=4时，返回true。c=3时，返回false。
最大路径和。
最大路径和。给定一个矩阵matrix，先从左上角开始，每一步只能往右或者往下走，走到右下角。然后从右下角出发，每一步只能往上或者往左走，再回到左上角。任何一个位置的数字，只能获得一遍。返回最大路径和。
股票问题6。给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。
股票问题6。给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。
盛最多水的容器。
盛最多水的容器。给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。
某天小美进入了一个迷宫探险，根据地图所示，这个迷宫里有无数个房间
某天小美进入了一个迷宫探险，根据地图所示，这个迷宫里有无数个房间
请返回arr中，求子数组的累加和，是＜=K的并且是最大的。返回这个最大的累加和。
请返回arr中，求子数组的累加和，是<=K的并且是最大的。返回这个最大的累加和。
任务调度器。
任务调度器。 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。
给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。
给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。
时间复杂度和空间复杂度
时间复杂度和空间复杂度
算法时间复杂度分析
1、时间复杂度分析只关注循环执行次数最多的一段代码总复杂度等于最高阶项的复杂度嵌套代码的复杂度等于嵌套内外代码复杂度的乘积推导大O阶：1、用常数1取代运行时间中的所有加法常数2、在修改后的运行次数函数中，只保留最高阶项3、如果最高阶项存在且
热门文章
算法时间复杂度分析
2023-07-18 10:06:14
盛最多水的容器。
2024-05-09 09:19:54
给定一个非负整数c，你要判断是否存在两个整数a和b，使得a*a+b*b=c。
2024-05-09 09:22:03
最大路径和。
2024-05-09 09:20:19
请返回arr中，求子数组的累加和，是＜=K的并且是最大的。返回这个最大的累加和。
2024-05-08 08:07:13
最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[100,4,1,20,3,2,50]，输出：4。解释：最长数字连续序列是[1,2,3,4]，所以长度是4。
2024-05-13 08:43:39
相关产品
弹性云主机
随时自助获取、弹性伸缩的云服务器资源
天翼云电脑（公众版）
便捷、安全、高效的云电脑服务
对象存储
高品质、低成本的云上存储服务
云硬盘
为云上计算资源提供持久性块存储
