weixin_38060958的博客

给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m

给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。法一：动态规划,用两个数组left和right去记录每个每个柱子两侧最高的墙（其中left[i]并不包括height[i]本身）用两个指针指向两端，其中指向短板的指针去控制隔壁柱子的接水（下面这个图可以很直观的理解双指针的解法）。跟“盛水容器”那道题一样，同样借助短板效应，该柱子的能接到的雨水跟两边的高墙中的短板相关。当短板高度高于当前柱子时，才可以接到水，否则，当前柱子无法接到水。

那么首先想到的暴力求解法就是去算两两之间的矩形面积，这样的时间复杂度就为O(n^2)。给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水。因此要想进一步得到最大面积的矩形，只能是通过向内移动短板去寻求最大的矩形面积；若向内移动长板是，矩形底部变短，而短板的高度不可能大于此时短板的高度，因此矩形的面积一定会变小。若短板向内移动时，矩形底部变短，但是短板的高度可能会增加，所以矩形的面积可能会增加；

leetcode 刷题

leetcode 刷题笔记

leetcode 刷题笔记

嗯，就是先做为一个整理笔记的地方这样的一个功能使用把

leetcode刷题笔记