- 博客(2)
- 问答 (2)
- 收藏
- 关注
原创 JS LeetCode 之 长度最小的子数组
题目 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] 并返回其长度。如果不存在符合条件的子数组,返回 0 。方法一:暴力解法 时间复杂度: O (n2) 空间复杂度 :O(1)思路:用i 和 j 表示子数组的头序号和尾序号, 用result表示最小连续子数组长度,初始值为原数组长度,也可设置为...
2022-04-17 14:36:41
226
原创 JS LeetCode 之 颜色分类
题目给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。方法一:思路:问题简单理解就是把012分类排序。我是先把0找出来,index当慢指针指向新的数组,把nums[i]等于零的都与nums[index]交换,之后在用同样的方法遍历一遍。 var sortColors = f
2022-04-17 14:06:14
361
空空如也
这是我编译器出问题了吗?怎么修改?
2021-10-06
这个代码能不能仔细给讲讲
2021-06-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人