双指针
11 + 17 = 28
这个作者很懒,什么都没留下…
展开
-
接雨水:双指针法
以列表的形式给定nnn个非负整数表示每个宽度为111的柱子的高度图,列表的索引表示对应柱子左边界所处坐标。计算按此排列的柱子,下雨之后能接多少雨水。如:[0,1,0,2,1,0,1,3,2,1,2,1][0,1,0,2,1,0,1,3,2,1,2,1][0,1,0,2,1,0,1,3,2,1,2,1]可以接666个单位的雨水。 容易想到双指针法,关键在于确定跟新指针的法则。 水最多可以...原创 2020-04-04 14:36:55 · 179 阅读 · 0 评论 -
盛水最多的容器:双指针法
给定nnn个非负整数[a1,a2,...,an][a_1,a_2,...,a_n][a1,a2,...,an],每个整数代表坐标中的一个点(i,ai)(i,a_i)(i,ai)。在坐标系内画nnn条垂线,点(i,ai)(i,a_i)(i,ai)与点(i,0)(i,0)(i,0)分别代表垂直线iii的两个端点。找出两条线使它们与x轴共同构成的容器可以容纳最多的水。 当索引的差值相同...原创 2020-02-28 19:05:14 · 92 阅读 · 0 评论