- 博客(8)
- 收藏
- 关注
原创 力扣经典题---盛水最多的容器(JS实现)
这个问题的关键在于理解,随着指针的移动,两个指针之间形成的矩形面积是动态变化的。我们总是希望找到最大的矩形面积,这通常发生在两个指针高度差较小的情况下,因为这样可以保证矩形的宽度(即两个指针之间的距离)最大。通过不断移动较矮的柱子的指针,我们可以最大化矩形的宽度,从而可能得到更大的面积。:在循环体内,首先计算当前两个指针所形成的“容器”的面积。这样做的目的是尽量保持较大的柱子不动,因为较大的柱子可以与更多的较小柱子形成更大的面积。的值,移动较矮的柱子对应的指针。轴共同构成的容器可以容纳最多的水。
2024-08-23 17:39:10
545
原创 力扣经典题---判断子序列(JS实现)
如果有大量输入的 S,称作 S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。的索引,继续查找下一个字符;如果找到了,我们更新。的子序列,我们可以遍历。
2024-08-23 16:14:19
358
原创 力扣经典题---移动0(JS实现)
参考冒泡排序思想,利用两个指针L和R,L指向待排序列的头部,R指向已经处理好的序列尾部。R不断向右移动,每次R指向非零数,则将左右指针对应的数交换,同时L右移。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。为帮助理解,附带两个讲解。,编写一个函数将所有。
2024-08-23 11:32:43
426
原创 力扣经典题---压缩字符串(JS实现)
在处理重复字符组的计数时,如果计数大于9,则需要将其转换为字符串并逐个字符写入数组。我们可以预先计算出需要写入的字符数,然后一次性写入,而不是在循环中重复转换和写入。返回 6 ,输入数组的前 6 个字符应该是:["a","2","b","2","c","3"]"aa" 被 "a2" 替代。"bb" 被 "b2" 替代。:在写入字符和计数时,我们可以预先分配好空间,然后一次性写入,减少数组的多次修改。返回 4 ,输入数组的前 4 个字符应该是:["a","b","1","2"]。
2024-08-22 21:09:27
1226
1
原创 力扣经典题---递增的三元子序列(JS实现)
给你一个整数数组nums,判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i, j, k)且满足i < j < k,使得,返回true;否则,返回false。true任何 i < j < k 的三元组都满足题意false不存在满足题意的三元组true三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6。
2024-08-22 18:56:12
889
原创 力扣经典题----求除自身外数组的乘积(JS)
思路:根据题目描述,我们可以想到当计算除自身外数组中全部元素的乘积时,自身元素把数组分为左右两个子数组,我们只要计算该元素左边子元素乘积L[i]和右边子元素乘积R[i]很容易就能得到answer[i]之中任意元素的全部前缀元素和后缀的乘积都在。之外其余各元素的乘积。时间复杂度内完成此题。
2024-08-22 15:32:29
282
原创 解决Eclipse报错:The import java.sql cannot be resolved
我的到这一步就不报错了,但是我看其他资料上写,还要添加一个东西,在下面作为补充进行记录,
2023-12-11 23:36:04
2011
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅