LeetCode No.82,83,84

No.82 DeleteDuplicates 删除排序链表中的重复元素 II

题目

• 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例

输入: 1->2->3->3->4->4->5
输出: 1->2->5

---

输入: 1->1->1->2->3
输出: 2->3

思路

代码

No.83 DeleteDuplicates 删除排序链表中的重复元素

题目

• 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例

输入: 1->1->2
输出: 1->2

---

输入: 1->1->2->3->3
输出: 1->2->3

思路

代码

No.84 LargestRectangleArea 柱状图中最大的矩形

题目

• 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
• 求在该柱状图中，能够勾勒出来的矩形的最大面积。

• 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

• 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。

示例

输入: [2,1,5,6,2,3]
输出: 10

思路

代码