![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 52
wait......
这个作者很懒,什么都没留下…
展开
-
【LeetCode】滑动窗口之乘积小于k的子数组
713. 乘积小于k的子数组 给定一个正整数数组 nums和整数 k 。 请找出该数组内乘积小于 k 的连续的子数组的个数。 先敲个黑板 下面一共有两种写法,第一种是按自己理解写的,是过了的,但是 感觉懂了但没完全懂。。。(意思是 我好像懂了滑动窗口 但是写的不规律不条理 好像没完全懂。。);第二种是更条理的解法,有助于更好的理解~ 如果想直接看详细讲解(唠叨)的,可以直接跳过这段代码看下面的分析哦~~~ 第一种 第一种就不讲解了哈,可以看完下面的分析来看这段代码,其实也挺好理解的~ /** * @原创 2021-11-16 23:45:53 · 397 阅读 · 0 评论 -
【LeetCode】双指针之比较含退格的字符串
我刚开始的思路是正着遍历,碰到#就删除两个(即#和它后面的字符),然后最终比较处理后的字符串。 但是这样问题是解决了,但是会超时,说明时间复杂度太高了,怎么回事呢? 是因为这样其实会有很多没必要处理的字符串被处理,比如两个字符串刚开始的字符就不一样但长度却很长,这样就会导致时间复杂度上升。所以我们是不是可以通过一边遍历一边比较的方法呢? 答案是可以的。 一边遍历怎么一边比较呢?? 这时候我们可以想,如果是正着的话,当我们遍历到某个字符的时候,我们需要看这个字符后面是否有#、有多少个#,这样其实就不能算一边遍原创 2021-11-15 23:54:05 · 366 阅读 · 0 评论