- 博客(10)
- 收藏
- 关注
原创 挑战30天每天一道leetcode题:Day9 #316. 去除重复字母
看上去空间复杂度像是 O(N),但实际上并不是。首先,seen 中字符不重复,其大小会受字母表大小的限制,所以是O(1)。其次,只有 stack 中不存在的元素才会被压入,因此 stack 中的元素也唯一。所以最终空间复杂度为 O(1)。虽然看起来是双重循环,但内循环的次数受栈中剩余字符总数的限制,因为栈中的元素不重复,不会超出字母表大小,因此最终复杂度仍为 O(N)。,请你去除字符串中重复的字母,使得每个字母只出现一次。(要求不能打乱其他字符的相对位置)。最终栈中的字符顺序为。
2024-05-27 01:37:38
455
原创 挑战30天每天一道leetcode题:Day8 #43.字符串相乘
做计算的时候,外层需要从右往左遍历num2,而对于num2的每一位,都需要和 num1的每一位计算乘积,因此计算乘积的总次数是 mn。字符串相加操作共有 n次,每次相加的字符串长度最长为 m+n,因此字符串相加的时间复杂度是 O(mn+n^2)。总时间复杂度是 O(mn+n^2)。空间复杂度取决于存储中间状态的字符串,由于乘积的最大长度为 m+n,因此存储中间状态的字符串的长度不会超过 m+n。,其中 m 和 n 分别是 num1 和 num2的长度。需要计算num1 的每一位和 num2的每一位的乘积。
2024-05-26 03:17:22
350
原创 挑战30天每天一道leetcode题:Day7 #415. 字符串相加
时间复杂度:O(max(len1,len2)),其中len1 =num1.length,len2 =num2.length。竖式加法的次数取决于较大数的位数。空间复杂度:O(n)。解法中使用到了 StringBuffer,所以空间复杂度为 O(n)。你不能使用任何內建的用于处理大整数的库(比如。), 也不能直接将输入的字符串转换为整数形式。,计算它们的和并同样以字符串形式返回。给定两个字符串形式的非负整数。
2024-05-25 12:03:00
253
原创 挑战30天每天一道leetcode题:Day6 #287寻找重复数
O(1) (or O(n)),在这里,我们对 nums 进行了排序,因此内存大小是固定的。二分查找最多需要O(logn) 次,而每次判断count的时候需要O(n) 遍历 nums[] 数组求解小于等于 i 的数的个数,因此总时间复杂度为O(nlogn)。对数组排序,在Java 中要花费 O(nlgn) 时间,后续是一个线性扫描,所以总的时间复杂度是O(nlgn)。:O(n),我们只对数组做了一次遍历,在HashMap和HashSet中查找的复杂度是O(1)。),可知至少存在一个重复的整数。
2024-05-23 23:57:01
607
1
原创 挑战30天每天一道leetcode题:Day5 #74搜索二维矩阵
行列坐标为(row, col)的元素,展开之后索引下标为idx = row * n + col;既然这是一个查找元素的问题,并且数组已经排好序,我们自然可以想到用二分查找是一个高效的查找方式。由于是标准的二分查找,时间复杂度为。给你一个满足下述两条属性的。没有用到额外的空间,复杂度为。一个数或者他的索引就可以用。
2024-05-22 18:32:05
352
1
原创 挑战30天每天一道leetcode题:Day4 #48旋转图像
旋转图像,这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。ps:搞了三四个小时都搞不懂这一题,靠,太笨了。使用另一个矩阵来旋转图像。
2024-05-22 02:08:13
413
原创 挑战30天每天一道leetcode题:Day3 下一个排列
就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的。时间复杂度:O(N),其中 NN 为给定序列的长度。我们至多只需要扫描两次序列,以及进行一次反转操作。空间复杂度:O(1),只需要常数的空间存放若干变量。注释的代码是初始的,后面优化提出来重复的代码就优化了。修改,只允许使用额外常数空间。
2024-05-21 00:53:49
359
原创 挑战30天每天一道leetcode题:Day2 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。时间复杂度:O(n^2)空间复杂度:O(1)
2024-05-20 01:04:44
342
原创 挑战30天每天一道leetcode题:Day1 两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。时间复杂度:O(n^2),请你在该数组中找出。空间复杂度:O(1)时间复杂度:O(n)空间复杂度:O(n)时间复杂度:O(n)空间复杂度:O(n)但少一次循环,更简洁。
2024-05-19 01:21:34
178
原创 nacos报错:No DataSource set
我的nacos , mysql , kafka等都是装在虚拟机中,如果你不是挂起虚拟机,而是关闭虚拟机,下次启动的时候可能nacos先于mysql启动,由于nacos设置了持久化在mysql中,如果mysql没启动,nacos就会报错找不到数据源。我查CSDN里面都说是mysql问题,后面就重启过几次mysql了,甚至是所有docker容器都没用,后面重装虚拟机也不行(发现根本不是mysql的错误)。运行docker:docker exec -it 容器ID /bin/bash。
2023-11-15 17:12:59
3467
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人