![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 51
weixin_43733080
这个作者很懒,什么都没留下…
展开
-
剑指offer48,leetcode第3题 最长不含重复字符的子字符串(双指针+dp思路(非正宗dp))
剑指offer48,leetcode第3题 最长不含重复字符的子字符串,双指针+dp原创 2023-03-06 15:13:21 · 49 阅读 · 0 评论 -
<leetcode> 2021/5/13双指针总结 No.11、No.15、No.16
1. 盛最多水的容器我们先从题目中的示例开始,一步一步地解释双指针算法的过程。稍后再给出算法正确性的证明。题目中的示例为:[1, 8, 6, 2, 5, 4, 8, 3, 7]在初始时,左右指针分别指向数组的左右两端,它们可以容纳的水量为 min(1, 7) * 8 = 8min(1,7)∗8=8。此时我们需要移动一个指针。移动哪一个呢?应该移动对应数字较小的那个指针(即此时的左指针)。这是因为,由于容纳的水量是由**两个指针指向的数字中较小值 * 指针之间的距离**决定的。如果我们移动转载 2021-05-15 14:39:02 · 97 阅读 · 0 评论