![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 54
凯歌今天
这个作者很懒,什么都没留下…
展开
-
leetcode直方图的水量
LeetCode 直方图的水量题目描述思路代码实现 题目描述 题目链接 思路 我们先只考虑一个矩形的情况,一个矩形能存水的最大高度是取决于它左边和右边的矩形的最大高度,根据木桶原理矩形能存水的最大高度是左右两边最高的矩形的其中较小的一个(之后需要减去矩形本身的高度)。 还有一点就是,在查询左边最高和右边最高的时候,通常需要把自己加入计算之中。 求左边最高和右边最高的做法就很普通了,开两个数组left和right来保存左右两边最大的高度值(包括自身高度)。参考代码如下: left[0] = heigh原创 2021-04-03 08:51:58 · 71 阅读 · 0 评论 -
leetcode旋转链表
旋转链表题目思路代码 题目 [外链图片转存中…(img-JB4hgwxC-1616926625426)) 思路 先求出整个链表的长度,然后将传入的需要链表右移的次数k对长度取余数,得出最少需要我们移动的次数。 然后找到链表中倒数第 k 个数的前一个数slow,slow的next为新链表的头结点,最后将slow的next指向nullptr,并将原链表首尾相连。 代码 /** * Definition for singly-linked list. * struct ListNode { * int原创 2021-03-28 18:27:15 · 101 阅读 · 0 评论