Zerone_1-CSDN博客

原创【LeetCode】剪绳子及其进阶版

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

2022-09-06 17:30:16 295 1

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

2022-09-02 23:56:37 207

原创【LeetCode】盛水最多的容器

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

2022-09-02 22:02:32 212

weixin_38060958的博客

原创【LeetCode】剪绳子及其进阶版

原创【LeetCode】接雨水

原创【LeetCode】盛水最多的容器

原创【LeetCode】最小覆盖子串

原创【leetcode】整数反转

原创【Leetcode】Z 字形变换

原创【Leetcode】最长回文子串

原创数据挖掘

原创【11.23】matlab学习笔记（一）

原创 hdu 1060

空空如也

空空如也