![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
爱吃萝卜的猪
这个作者很懒,什么都没留下…
展开
-
【无标题】
的讲解后,再看这道。原创 2023-06-18 16:40:54 · 152 阅读 · 0 评论 -
1004. 最大连续1的个数 III(滑动窗口法)
希望找到最小的左端点。,将得到的区间的长度。原创 2023-06-18 16:24:51 · 175 阅读 · 0 评论 -
1456. 定长子串中元音的最大数目(原始暴力匹配法以及滑动窗口法)
向右滑动一格后(即i++后),考虑。(表示移进来的一格),2.采用滑动窗口方法。综上,可概括为上式。原创 2023-06-18 15:59:26 · 144 阅读 · 0 评论 -
leetcode11. 盛最多水的容器(还在用暴力解法?)
因此,初始化双指针分列水槽左右两端,循环每轮将短板向内移动一格,并更新面积最大值,直到两指针相遇时跳出;因此,每轮向内移动短板,所有消去的状态都 不会导致面积最大值丢失。这种解决方法只考虑了n种情况,其余情况如何能直接排除呢?可容纳水的高度由两个板子之中的短板决定。在每个状态下,无论长板或短板向中间收窄一格,都会导致水槽。而所有消去状态的面积一定都小于当前面积(即。就是记录下两两之间的容量结果,并记录下最大值。至此可能有同学会有疑问,在暴力解下会有。但是时间复杂度达到了。原创 2023-06-12 11:04:19 · 39 阅读 · 0 评论 -
leetcode443. 压缩字符串
特别地,为了达到 O(1)空间复杂度,我们需要自行实现将数字转化为字符串写入到原字符串的功能。位于某一段连续相同子串的最右侧。该子串对应的字符即为读指针。为了实现原地压缩,我们可以使用双指针分别标志我们在字符串中读。移动到某一段连续相同子串的最右侧,我们就在写指针。指向的字符不同于下一个字符时,我们就认为读指针。记录该子串的最左侧的位置,这样子串长度即为。处依次写入该子串对应的字符和子串长度即可。位于字符串的末尾,或读指针。写入原字符串中,然后再将其。在实际代码中,当读指针。原创 2023-06-11 17:07:49 · 167 阅读 · 0 评论 -
leetcode238. 除自身以外数组的乘积(偶遇无符号数的陷阱)
对于数组 L,L[0] 应该是 1,因为第一个元素的左边没有元素。对于其他元素:L[i] = L[i-1] * nums[i-1]。其他元素:R[i] = R[i+1] * nums[i+1]。此时可以发现j变为一个异常大的数,这会导致当前循环会无限进行,因为当j变为0后经过j–又会变成一个超级大的数。当 R 和 L 数组填充完成,我们只需要在输入数组上迭代,且索引 i 处的值为:L[i] * R[i]。之前在学计组的时候虽然已经知道会有这种情况的发生,但是一直没注意,今天真的是给我上了一课。原创 2023-06-11 15:54:28 · 66 阅读 · 0 评论 -
leetcode151.反转字符串中的单词
原因:start遍历的是原字符串的位置,它开头可能有多个空字符,中间也可能有多个空字符如果直接加start则不满足题目的要求,而使用。原创 2023-06-11 14:58:20 · 223 阅读 · 0 评论