- 博客(10)
- 收藏
- 关注
RSS订阅原创 挑战30天每天一道leetcode题：Day9 #316. 去除重复字母
看上去空间复杂度像是 O(N)，但实际上并不是。首先，seen 中字符不重复，其大小会受字母表大小的限制，所以是O(1)。其次，只有 stack 中不存在的元素才会被压入，因此 stack 中的元素也唯一。所以最终空间复杂度为 O(1)。虽然看起来是双重循环，但内循环的次数受栈中剩余字符总数的限制，因为栈中的元素不重复，不会超出字母表大小，因此最终复杂度仍为 O(N)。，请你去除字符串中重复的字母，使得每个字母只出现一次。（要求不能打乱其他字符的相对位置）。最终栈中的字符顺序为。
2024-05-27 01:37:38
437
原创 挑战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
338
原创 挑战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
240
原创 挑战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
602
1
原创 挑战30天每天一道leetcode题：Day5 #74搜索二维矩阵
行列坐标为(row, col)的元素，展开之后索引下标为idx = row * n + col；既然这是一个查找元素的问题，并且数组已经排好序，我们自然可以想到用二分查找是一个高效的查找方式。由于是标准的二分查找，时间复杂度为。给你一个满足下述两条属性的。没有用到额外的空间，复杂度为。一个数或者他的索引就可以用。
2024-05-22 18:32:05
343
1
原创 挑战30天每天一道leetcode题：Day4 #48旋转图像
旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。ps：搞了三四个小时都搞不懂这一题，靠，太笨了。使用另一个矩阵来旋转图像。
2024-05-22 02:08:13
405
原创 挑战30天每天一道leetcode题：Day3 下一个排列
就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的。时间复杂度：O(N)，其中 NN 为给定序列的长度。我们至多只需要扫描两次序列，以及进行一次反转操作。空间复杂度：O(1)，只需要常数的空间存放若干变量。注释的代码是初始的，后面优化提出来重复的代码就优化了。修改，只允许使用额外常数空间。
2024-05-21 00:53:49
349
原创 挑战30天每天一道leetcode题：Day2 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。时间复杂度：O（n^2）空间复杂度：O（1）
2024-05-20 01:04:44
333
原创 挑战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
172
原创 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
3021
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人