2023年06月

您所在的位置:网站首页 怎么按符号分列排序 2023年06月

2023年06月

2023-07-11 07:59| 来源: 网络整理| 查看: 265

原创 【无标题】

的讲解后,再看这道。

2023-06-18 16:40:54 9

原创 1004. 最大连续1的个数 III(滑动窗口法)

希望找到最小的左端点。,将得到的区间的长度。

2023-06-18 16:24:51 15

原创 1456. 定长子串中元音的最大数目(原始暴力匹配法以及滑动窗口法)

向右滑动一格后(即i++后),考虑。(表示移进来的一格),2.采用滑动窗口方法。综上,可概括为上式。

2023-06-18 15:59:26 11

原创 virtual修饰类的成员函数/析构函数

不加virtual: 只释放基类内存,执行基类语义加 virtual: 释放派生类和基类内存,并且先执行派生类重写的语义。

2023-06-12 16:17:11 16

原创 leetcode11. 盛最多水的容器(还在用暴力解法?)

因此,初始化双指针分列水槽左右两端,循环每轮将短板向内移动一格,并更新面积最大值,直到两指针相遇时跳出;因此,每轮向内移动短板,所有消去的状态都 不会导致面积最大值丢失。这种解决方法只考虑了n种情况,其余情况如何能直接排除呢?可容纳水的高度由两个板子之中的短板决定。在每个状态下,无论长板或短板向中间收窄一格,都会导致水槽。而所有消去状态的面积一定都小于当前面积(即。就是记录下两两之间的容量结果,并记录下最大值。至此可能有同学会有疑问,在暴力解下会有。但是时间复杂度达到了。

2023-06-12 11:04:19 7

原创 leetcode443. 压缩字符串

特别地,为了达到 O(1)空间复杂度,我们需要自行实现将数字转化为字符串写入到原字符串的功能。位于某一段连续相同子串的最右侧。该子串对应的字符即为读指针。为了实现原地压缩,我们可以使用双指针分别标志我们在字符串中读。移动到某一段连续相同子串的最右侧,我们就在写指针。指向的字符不同于下一个字符时,我们就认为读指针。记录该子串的最左侧的位置,这样子串长度即为。处依次写入该子串对应的字符和子串长度即可。位于字符串的末尾,或读指针。写入原字符串中,然后再将其。在实际代码中,当读指针。

2023-06-11 17:07:49 11

原创 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 21

原创 leetcode151.反转字符串中的单词

原因:start遍历的是原字符串的位置,它开头可能有多个空字符,中间也可能有多个空字符如果直接加start则不满足题目的要求,而使用。

2023-06-11 14:58:20 17



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3