练习：柱状图中最大矩形

最新推荐文章于 2024-03-31 08:15:00 发布

梦幻精灵_cq

最新推荐文章于 2024-03-31 08:15:00 发布

阅读量3.6k

点赞数

分类专栏：笔记练习

本文链接：https://blog.csdn.net/m0_57158496/article/details/122032365

版权

笔记同时被 2 个专栏收录

230 篇文章 9 订阅

订阅专栏

练习

156 篇文章 3 订阅

订阅专栏

柱状图中的最大矩形

题目
代码运行效果
完整代码

练习题目

在这里插入图片描述

此题类似我上一个练习“盛最多水的容器”，可以说完全一样，都是查找给定数组中两个数能构成的最大矩形。原题是用递归解的，我弄不来递归，只能用遍历来解。借用了“盛最多水的容器”的代码。🤪

回首页

代码运行效果

在这里插入图片描述

回首页

python完整代码

(如果从语句注释不能清楚作用，请评论区留言指教和探讨。🤝)

#/usr/bin/nve python
# coding: utf-8
import os


def clear():
    '''Linux清屏'''
    l = os.system('clear')


def sum_max(nums):
    '''计算柱状图中的最大矩形面积'''
    max_s = 0 #初始化最大面积
    #遍历列表所有元素两两构成的最大矩形面积，找出最大值
    for i, j in enumerate(nums): #枚举内置函数enumerate()同时获取元素位置和元素值。
        for m, n in enumerate(nums):
            min = j
            if j>n:
                min =n
            s = abs(i-m)*min
            if s>max_s:
                max_s = s
    return max_s


#main codes
stacks = [
[2, 1, 5, 6, 2, 3],
[1, 1, 1, 6, 9, 8],
[4, 7, 9, 4, 6, 9, 8, 3, 8]
        ] #定义输入数列
line = '﹊'*21 #一条插值字符串格式化语句定制输出最后结果变量
line0 = '\n'*6
for i in stacks:
    result = sum_max(i)
    clear()
    input(f'{line0}\n柱状数列：{i}\n{line}\n    柱状图中最大矩形：{result}\n{line}\n')

回首页

我的博文推荐：

尼姆游戏(聪明版/傻瓜式•人机对战)(当前阅读3218)(代码优化版)
练习：字符串统计(坑：f‘string‘报错)(当前阅读1250)
练习：求列表(整数列表)平衡点(当前阅读1688)
密码强度检测器(当前阅读1660)
电话拨号键盘的字母组合(当前阅读1146)
推荐条件 点阅破千

参考文章：
上一篇： 盛最多水的容器
下一篇： 从内置对象了解Python

回首页

精品文章：
来源：老齐教室

CSDN实用技巧博文：
- 8个好用到爆的Python实用技巧

梦幻精灵_cq

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
练习：柱状图中最大矩形

我的CSDN主页My Python 学习个人备忘录我的博文推荐柱状图中的最大矩形题目代码运行效果完整代码练习题目此题类似我上一个练习“盛最多水的容器”，可以说完全一样，都是查找给定数组中两个数能构成的最大矩形。原题是用递归解的，我弄不来递归，只能用遍历来解。借用了“盛最多水的容器”的代码。????回首页代码运行效果回首页python完整代码(如果从语句注释不能清楚作用，请评论区留言指教和探讨。????)#/usr/bin/nve pyth
复制链接

扫一扫