gemone

题目笔记

C/C++(6) 数据库(6) 数据结构与算法(1) 汇总帖(2) 题解(8)

/ 注册

全部文章 / 题目笔记（共3篇）

[题目][栈] 最大矩形

咱们继续，再来个最大矩形。 -> leetcode 最大矩形不同于柱状图的最大矩形，这次计算的是一个矩阵，而矩阵是由一行一行数据组成的，就意味着其是多个相同个数的柱状图组成的，以案例为例： ## 矩阵 [0] 1 0 1 0 0 [1] 1 0 1 1 1 [2] 1 1 1 1 1 [3...

打卡栈数据结构

2020-12-31

0 471

[题目][栈] 柱状图中的最大矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 -> leetcode：柱状图的中最大矩形暴力解法及寻找规律最直觉的解题方法，就是往暴力解法上走，而用暴力解法我们可以理解题目的意思：遍历整个数组，...

打卡栈

2020-12-26

0 515

[题目][栈] 简化路径

简化路径以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Un...

打卡栈

2020-12-25

0 543