ZeroHomer的博客

双指针法 双指针法是指在遍历对象时，使用两个方向相同或者相反的指针进行扫描，从而解决相关问题。需要注意的是，这个双指针的“指针”不是指狭义的C++或C的指针，而是指广义的索引、游标、指针、迭代对象等。 盛最多水容器的问题 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 来...