84. 柱状图中最大的矩形

• 题号：84
• 来源：LeetCode
• 难度：困难
• 标签：单调栈 数组
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · 更新于 2026-09-27

文件内是链表去重的代码，本题未实现

/**
 * @difficulty hard
 * @tags 单调栈,数组
 * @note 文件内是链表去重的代码，本题未实现
 * @84. 柱状图中最大的矩形
 */

class ListNode {
    val: number;
    next: ListNode | null;
    constructor(val?: number, next?: ListNode | null) {
        this.val = (val === undefined ? 0 : val)
        this.next = (next === undefined ? null : next)
    }
}

let head: ListNode = new ListNode(1, new ListNode(2, new ListNode(3, new ListNode(3, new ListNode(3, new ListNode(4, new ListNode(5, null)))))))
// console.log(deleteDuplicates(head))

let p1: ListNode = head
// p1 = p1.next// 2追赶1
while (p1.next && p1.next.next) {
    if (p1.next.val === p1.next.next.val) {
        p1.next = p1.next.next
    } else {
        p1 = p1.next
    }
}

console.log(head)

export {};

源码：ts/leetcode/84. 柱状图中最大的矩形.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm