- 博客(7)
- 收藏
- 关注
原创 chrome崩溃显示内存不足,out of memory
3.取消勾选自动管理所有驱动器的分页文件大小,托管系统设置到D盘。1.win+s搜索性能,找到调整windows的外观和性能。2.找到性能选项里面的虚拟内存。
2023-10-17 16:15:31
13046
原创 力扣题解209.长度最小的子数组
时间复杂度:O(n),其中 n 为 nums 的长度。(right++ 和left++的次数各最多n次)输入:target = 11, nums = [1,1,1,1,1,1,1,1]遍历右端点,并判断舍去左端点,子数组的和仍然大于target。输入:target = 7, nums = [2,3,1,2,4,3]输入:target = 4, nums = [1,4,4]空间复杂度:O(1),仅用到若干变量。如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。个正整数的数组和一个正整数。
2023-09-29 15:05:12
51
原创 力扣题解42.接雨水
分别两个计数器,通过淘汰边界指针记下整体高度和及柱子高度和,差值即为雨水的容量,最后均需加上最高的柱子高度,又因计数器后面相减则可以考虑不用计算最后的柱子。解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。输入:height = [4,2,0,3,2,5]空间复杂度:O(1)。
2023-09-28 22:14:13
102
1
原创 力扣题解11.盛最多水的容器
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。开始处于边界时,若左指针高度小于等于右指针,则无论右指针怎么动,不可能大于当前容量,故考虑丢弃左指针,之后同理。时间复杂度:O(N),双指针总计最多遍历整个数组一次。空间复杂度:O(1),只需要额外的常数级别的空间。输入:[1,8,6,2,5,4,8,3,7]轴共同构成的容器可以容纳最多的水。输入:height = [1,1]返回容器可以储存的最大水量。
2023-09-28 21:22:21
55
1
原创 力扣题解15.三数之和
力扣认为忽略存储答案的空间,额外的排序的空间复杂度为 O(logN)。然而我们修改了输入的数组 nums,在实际情况下不一定允许,因此也可以看成使用了一个额外的数组存储了 nums 的副本并进行排序,空间复杂度为 O(N)。输出的顺序和三元组的顺序并不重要,上来先排序,考虑枚举nunms[ i ],三数之和为0,即。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]输出:[[0,0,0]]
2023-09-27 11:56:21
72
1
原创 力扣题解167.两数之和 II - 输入有序数组
给你一个下标从开始的整数数组numbers,该数组已按,请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和,则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入,而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。
2023-09-26 10:04:31
65
1
转载 mapToInt
该方法接收一个 ToIntFunction 类型的参数 mapper,它是一个函数式接口,定义了一个 applyAsInt() 方法,可以将流中的元素转换为 int 类型。mapToInt(ToIntFunction mapper) 是 Java 8 中流 API 的一种转换方法,它可以将一个流中的元素转换为 int 类型。总之,mapToInt() 方法可以将流中的元素转换为 int 类型,在需要将流中的数据转换为 int 类型时可以使用这个方法。
2023-09-20 22:07:12
301
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人