leetcode
文章平均质量分 51
weixin_43733080
这个作者很懒,什么都没留下…
展开
-
剑指offer48,leetcode第3题 最长不含重复字符的子字符串(双指针+dp思路(非正宗dp))
剑指offer48,leetcode第3题 最长不含重复字符的子字符串,双指针+dp原创 2023-03-06 15:13:21 · 36 阅读 · 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 · 91 阅读 · 0 评论