Get a random element from the set.

Get a random element from the set.

this function is used to imitate source title's function @param num @return

1.关于复杂度 1.1 时间复杂度为O(n^2) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 使用自定义头结点方便运算 2.2 使用三个指针完成功能 2.3 因为我们需要取有序区的下一结点作为我们的操作结点，所以循环排序的终止条件为right.ne

1.关于复杂度 1.1 时间复杂度为O(n log n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 排序两个数组 2.2 使用两个指针遍历两个数组，因为数组已经排序，所以我可以直接对比当前元素的大小关系判断当前元素是否是交集 3.提交记录 3.1

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 对比两个数组，使用较大的数组作为被对比set，较小的数组作为对比set 2.2 遍历对比数组，每个元素都需要跟被对比set对比，被对比数组中没有这个元素，将这个元素加

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 基于前一相等字符的索引对比得出当前元素 3.提交记录 3.1 力扣中耗时1ms,消耗50.3MB内存 3.2 leetcode中耗时0ms,消耗49.3MB内

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 定义两个变量表示x轴与y轴 2.2 循环遍历字符串，根据题意改变2.1的变量 2.3 对比2.1变量是否为0并返回 3.提交记录 3.1 力扣中耗时5ms,消耗37.8M

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 定义4个变量标识4个方向 2.2 循环遍历数组统计方向的个数 2.3 对比返回布尔值 3.提交记录 3.1 力扣中耗时6ms,消耗37.5MB内存 3.2 leetc

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 去除字符串头尾空格 2.2 从尾部开始循环字符串，若当前元素为空格，返回计数器 3.提交记录 3.1 力扣中耗时 0ms,消耗 37.7MB 内存 3.2 leetcod

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 从尾到头遍历字符串，有4种情况 2.1.1 当前元素为-，跳过 2.1.2 当前元素为数字，直接append 2.1.3 当前

1.关于复杂度 1.1 时间复杂度为O(nlog n) (因为元素的长度是不确定的，无法得知准确的时间复杂度，所以我只用了排序的时间复杂度) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 利用系统自带库将数组进行排序 2.2 因为题目要求求出最大前缀，这个最

1.关于复杂度 1.1 时间复杂度为O(n) (因为元素的长度是不确定的，无法得知准确的时间复杂度，所以我只用了遍历数组的时间复杂度) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 因为string有一个成员方法用于判断子串在父串上的位置，所以我们可以利用这个方法

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 根据题意，结果必然是最大的三个数相乘或者最大的数跟最小的两个数相乘的最大值 2.2 循环遍历数组，对比找到最大的三个数以及最小的两个数 2.3 相乘并对比得到结果 3.提交记

1.关于复杂度 1.1 时间复杂度为 O(n log n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 根据题意，结果必然是最大的三个数相乘或者最大的数跟最小的两个数相乘的最大值 2.2 排序数组 2.3 找到最大的三个数或者最小的两个数并依照2.1相乘对比返回结果

1.关于复杂度 1.1 时间复杂度为 O(1) 1.2 空间负责度为 O(n) 2.我的解题思路 2.1 定义一个数组统计每个单元箱子的个数 2.2 遍历传入数组，统计箱子的个数并记录在 2.1 的数组 2.3 倒序遍历 2.1 数组，减少卡车装载箱子的最大个数同时记录装载最大单

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 根据题意，当传入数组长度小于2直接比较返回 2.2 当攀爬时，存在两种情况，判断最小的情况 2.2.1 爬1步，当前结果会是 result[index-1]+cos

1.关于复杂度 1.1 时间复杂度为O(n log n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 这个解法基于动态规划 2.2 我认为这个题目关键在于两地啊 2.2.1 完全平方数 2.2.2 相加与相减 2.3

1. 关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2. 我的解题思路 2.1 简单的数学运算 3. 提交记录 3.1 力扣中耗时0ms,消耗36.5MB内存 3.2 leetcode中耗时0ms,消耗36.4MB内存 4. Q&A 1.About

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 循环遍历数组将所有数加到 right 变量中 2.2 先用首元素减掉 right 变量，然后跟 left 变量对比 2.3 循环遍历数组，不断减掉 right 变量以及加上

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 基本解法与349题类似，但是将哈希换成了list 3.提交记录 3.1 力扣中耗时42ms,消耗37.1MB内存 4.Q&A Notice This ve

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 这个解法基于动态规划 2.2 从头到尾遍历数组得出倒向右边的所有力量分布 2.3 从尾到头遍历数组利用倒向左边的力量中和右倒的力量 2.4 利用力量分

Removes a value from the set. Returns true if the set contained the specified element.

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 形成一个带头结点的单链表 2.2 利用m找到反转链表的左边界 2.3 将m到n的结点反转 3.提交记录 3.1 力扣中耗时0ms,消耗34.3MB内存

1.About Complexity 1.1 Time Complexity is O(n) 1.2 Space Complexity is O(1) 2.how I solve 2.1 use two pointer to traverse apart from head

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 这个解法基于动态规划 2.2 因为房子形成一个圈，所以解法分为两个部分 2.2.1 不抢劫第一间房子 2.2.2 不抢劫最后一间房子 2.3 定义一个数组

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 拼接除第一个字符之外的所有字符串，然后再在末尾拼接第一个字符 2.2 对比拼接后的字符串与对比字符串 2.3 这个解法虽然简答，但是用了太多时间。虽然是可行的

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 拼接A自身 2.2 利用String成员方法contains对比判断B是否在拼接的字符串上(拼接两次的字符串含有所有的旋转字符串可能性) 3.提交记录 3.1

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 利用StringBuilder拼接A两次 2.2 利用StringBuilder成员方法indexOf对比判断B是否在拼接的字符串上(拼接两次的字符串含有所有的旋转字

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 循环遍历数组，存在两种情况 2.1.1 当前元素为奇数，循环遍历包括当前的三个元素，若三个元素都为奇数，返回 true 2.1.2 当前元素为偶数，继续往下遍

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(n) 2.我的解题思路 2.1 遍历数组统计每个元素出现的次数 2.2 根据元素出现的次数，将元素塞进以出现次数为索引的列表数组中 2.3 倒序遍历列表数组，将列表数组中元素取出并放入返回数组中 3.提交记

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(n) 2.我的解题思路 2.1 创建一个大小为源矩阵的转置矩阵大小的矩阵 2.2 循环遍历源矩阵，将值放入对应的转置矩阵位置中 3.提交记录 3.1 力扣中耗时1ms,消耗38.4MB内存 3.2 le

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 排除 n < 3 的情况 2.2 定义一个数组记录最近三个元素的情况 2.3 循环遍历 3 到 n，将 2.2 的数组元素全加起来并赋值给 res， 前移 2.2 数组一位，

1.关于复杂度 1.1 时间复杂度为 O(m n) 1.2 空间负责度为 O(m n) 2.我的解题思路 2.1 这个解法基于动态规划 2.2 经过分析，这个题目含有5中情况 2.2.1 当 i=0 以及 j=0，当前变量等于1，因为只可能有一条路径到达

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 利用两个缓存变量存储1的个数 2.2 遍历数组 2.2.1 如果当前元素为0，对比result以及temp的值，将temp置0 2.2.2 如果当前元素为1，

1.About Complexity 1.1 Time Complexity is O(n^2) 1.2 Space Complexity is O(n) 2.how I solve 2.1 this solution is base on branch and bound

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 当n比较小,尝试去计算 2.1.1 n=1,result=10 2.1.2 n=2,result=81 2.1.3 n=3,r

1.关于复杂度 1.1 时间复杂度为O(n+m)(n是A的长度，m是B的长度) 1.2 空间负责度为O(n+m) 2.我的解题思路 2.1 画表格得到了一个规律：当A B当前索引元素相等时，dp[i][j]=dp[i-1][j-1]+1 2.2 根据2.1的规律，就是

1.关于复杂度 1.1 时间复杂度为 O(n) 1.2 空间负责度为 O(1) 2.我的解题思路 2.1 将前k个元素加到结果 res 中 2.2 将 res 的值赋给临时变量 temp 2.3 对临时变量 temp 进行加当前元素以及减去 i-k 索引下的元素，对比 temp

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 利用两个缓存变量存储1的个数 2.2 遍历数组 2.2.1 如果当前元素为0，对比result以及temp的值，将temp置0 2.2.2 如果当前元素为1，

1.关于复杂度 1.1 时间复杂度为O(log n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 这个解法基于二分查找 2.2 使用函数isBadVersion(version)确定当前版本是否正确 3.提交记录 3.1 力扣中耗时17ms,消耗3

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 这个解法基于桶排序思想 2.2 循环将nums[i]放入到索引为nums[i-1]上 2.3 循环检查索引是否等于当前索引的值减1 3.提交记录 3.

1.关于复杂度 1.1 时间复杂度为O(n^2) 1.2 空间负责度为O(n^2) 2.我的解题思路 2.1 根据题目给出的动图，我们可以发现一个很明显的规律 2.1.1 每行第一个元素都为1 2.1.2 每行最后一个元素为1

1.关于复杂度 1.1 时间复杂度为O(n^2) 1.2 空间负责度为O(n^2) 2.我的解题思路 2.1 这个解法基于动态规划实现 2.2 定义一个二维数组存储计算中的结果 2.3 分别计算每个元素的值，计算过程参考我的解题仓库中的118题 3.提交记录

1.关于复杂度 1.1 时间复杂度为O(n log n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 将数组进行排序 2.2 根据题意，遍历数组，计算数组长度与当前索引的值，并将这个值用来跟当前值对比 3.提交记录 3.1 力扣中耗时1ms,消耗35.2MB内存

@return whether we have a next smallest number

this function is replace leetcode's method,please use leetcode's return value to run your solution @param mid @return

1.关于复杂度 1.1 时间复杂度为O(n^2) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 用两个临时变量存储stones数组的长度以及计算的结果 2.2 循环1到数组末尾，排序数组，计算最后两个元素相减的结果 2.3 根据题意操作最后的两个元素

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(n) 2.我的解题思路 2.1 这个算法基于回溯算法 2.2 计算当前元素与当前键的值 2.3 循环遍历当前键元素以及递归遍历源字符串 3.提交记录 3.1 力扣中耗时1ms,消耗3

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 因为题目要求所有数都要增长成一样的，另一方面，它需要的次数与所有元素减少到最小值的次数是相同的 2.2 统计数组中最小的元素以及数组所有元素的相加值 2.3

1.关于复杂度 1.1 时间复杂度为O(n log n/n^2)(因jdk版本与底层选择的排序算法不同而不同) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 这个解法基于中位数实现 2.2 将数组进行排序，左右指针遍历数组彼此相减逐步靠近中位数 3.提交记录

1.关于复杂度 1.1 时间复杂度为O(n!) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 这个解法基于滑动窗口 2.2 定义两个指针，分别是窗口的左边界以及右边界 2.3 循环遍历数组知道右边界到达数组的右边界 2.3.1 将右边

1.关于复杂度 1.1 时间复杂度为O(n) 1.2 空间负责度为O(1) 2.我的解题思路 2.1 定义两个循环实现功能 2.2 第一个循环将非0元素移到首部并记录边界 2.3 第二个循环将边界外的元素设为0 3.提交记录 3.1 力扣中耗时1ms,

@return the next smallest number

Get the front element.

1.关于复杂度 1.1 时间复杂度为 O(n!) 1.2 空间负责度为 O(n!) 2.我的解题思路 2.1 递归获取所有排列组合 2.2 使用一个递增数字作为结束的条件 3.提交记录 3.1 力扣中耗时 1ms,消耗 38.7MB 内存 3.2 leetcode 中耗时 1