84. 柱状图中最大的矩形

Leetcode

85. 最大矩形

Leetcode

223. 矩形面积

Leetcode

class Solution:def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:a = (ax1 - ax2) * (ay1 - ay2)b = (bx2 - bx1) * (by2 - by1) w = min(ax2, bx2) - max(ax1, bx1)h = min(ay2, by2) - max(ay1, by1)c = max(w, 0) * max(h, 0)return a + b - c

4、 302. 包含全部黑色像素的最小矩形
5、 304. 二维区域和检索 - 矩阵不可变
6、 308. 二维区域和检索 - 可变
7、 363. 矩形区域不超过 K 的最大数值和

★391. 完美矩形

Leetcode

class Solution:def isRectangleCover(self, rectangles: List[List[int]]) -> bool:       minx, miny, maxx, maxy = rectangles[0]area, cnt = 0, defaultdict(int)for rec in rectangles:x, y, a, b = recminx, miny, maxx, maxy = min(minx, x), min(miny, y), max(maxx, a), max(maxy, b)area += (a - x) * (b - y)cnt[(x, y)] += 1cnt[(x, b)] += 1cnt[(a, y)] += 1cnt[(a, b)] += 1if area != (maxx - minx) * (maxy - miny):return Falsefor i in [(minx, miny), (minx, maxy), (maxx, miny), (maxx, maxy)]:if cnt[i] != 1: return Falsedel cnt[i]for i in cnt:if cnt[i] not in [2,4]:return Falsereturn True

统计唯一顶点，如果只有 4 个，且围成的矩形面积正好等于累加的面积返回真。

class Solution:def isRectangleCover(self, rectangles: List[List[int]]) -> bool:  area, p = 0, set()for x, y, a, b in rectangles:area += (a - x) * (b - y)p ^= {(x, y),(x, b),(a, y),(a, b)}# p.symmetric_difference_update()p = sorted(p)return len(p) == 4 and area == (p[-1][0] - p[0][0]) * (p[-1][1] - p[0][1])

492. 构造矩形

Leetcode

∵ L * W = area 且 L >= W ∴ W * W <= area
贪心地求得 W 的最大值，L 和 W 之间的差距尽可能小，同时又等于 area。
w 最大是 int(sqrt(area))，找到第一个能够整除 area 的那个值即可。

class Solution:def constructRectangle(self, area: int) -> List[int]:'''w = 1for i in range(1, int(area**0.5)+1):if area % i == 0: w = i'''w = int(area ** 0.5)while area % w: w -= 1          return [area//w, w]

11、 497. 非重叠矩形中的随机点

12、 499. 迷宫 III

13、 505. 迷宫 II

14、 554. 砖墙

15、 750. 角矩形的数量

16、 807. 保持城市天际线

17、 836. 矩形重叠

18、 850. 矩形面积 II

19、 939. 最小面积矩形

20、 963. 最小面积矩形 II

21、 1001. 网格照明

22、 1274. 矩形内船只的数目

23、 1401. 圆和矩形是否有重叠

24、 1444. 切披萨的方案数

25、 1459. 矩形面积

26、 1465. 切割后面积最大的蛋糕

27、 1476. 子矩形查询

28、 1504. 统计全 1 子矩形

29、 1591. 奇怪的打印机 II

30、 1725. 可以形成最大正方形的矩形数目

31、 1727. 重新排列后的最大子矩阵

32、 1958. 检查操作是否合法

33、 1992. 找到所有的农场组

34、 2001. 可互换矩形的组数

35、 LCP 27. 黑盒光线反射

36、 LCP 37. 最小矩形面积

37、 LCP 49. 环形闯关游戏

38、剑指 Offer 12. 矩阵中的路径

39、剑指 Offer 29. 顺时针打印矩阵

40、剑指 Offer II 013. 二维子矩阵的和

41、剑指 Offer II 039. 直方图最大矩形面积

42、剑指 Offer II 040. 矩阵中最大的矩形

43、剑指 Offer II 090. 环形房屋偷盗

44、剑指 Offer II 100. 三角形中最小路径之和

45、剑指 Offer II 107. 矩阵中的距离

46、面试题 16.22. 兰顿蚂蚁

47、面试题 17.25. 单词矩阵

Leetcode 矩形相关推荐

LeetCode简单题之构造矩形
题目作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
LeetCode 笔记系列 18 Maximal Rectangle [学以致用]（最大矩形）
leetcode之Largest Rectangle in Histogram 标签: leetcode面试题最大矩形堆栈单调队列 2016-07-30 13:47 1325人阅读评论(0) 收藏 ...
c语言力扣l最大矩形,leetcode 84柱状图中最大的矩形，利用单调栈求解l
利用单调了栈求解leetcode 84柱状图中最大的矩形 image image 利用单调递增栈的方式来实现,计算发生在每次弹出栈顶的操作过程中单调递增栈的操作步骤 1.如果栈为空或者栈顶元素比入栈 ...
leetcode最小面积_Code Review Swift 算法题: 最小面积矩形  Leetcode 的动人之处
题目描述: 939. 最小面积矩形给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入:[[1,1 ...
leetcode 1504. Count Submatrices With All Ones | 1504. 统计全 1 子矩形（单调栈）
题目 https://leetcode.com/problems/count-submatrices-with-all-ones/ 题解本题与 leetcode 84. Largest Rectan ...
leetcode 85. Maximal Rectangle | 85. 最大矩形（单调栈）
题目 https://leetcode.com/problems/maximal-rectangle/ 题解本题与 leetcode 84. Largest Rectangle in Histogr ...
leetcode 223. Rectangle Area | 223. 矩形面积（Java）
题目 https://leetcode.com/problems/rectangle-area/ 类似问题:蓝桥杯 BASIC-18 基础练习矩形面积交题解本题的重点在于如何计算重叠部分的面积, ...
如何给柱状图柱子添加阴影_【LeetCode日记】84. 柱状图中最大的矩形
题目描述 ` 给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 以上是柱状图的示例,其中每个柱子的宽度为 1,给 ...
LeetCode 2001. 可互换矩形的组数
文章目录 1. 题目 2. 解题 1. 题目用一个下标从 0 开始的二维整数数组 rectangles 来表示 n 个矩形,其中 rectangles[i] = [widthi, heighti] ...

Leetcode 矩形

84. 柱状图中最大的矩形

85. 最大矩形

223. 矩形面积

★391. 完美矩形

492. 构造矩形

Leetcode 矩形相关推荐

最新文章

热门文章