找到最大的矩阵面积 java

本文介绍如何用Java解决找到最大的矩阵面积问题,采用单调递增栈的思路,通过正向遍历找到右边界,反向遍历找到左边界,进而计算每个元素能构成的最大矩形面积。
摘要由CSDN通过智能技术生成

题目 找到最大的矩阵面积

思路

单调递增栈,正向遍历,找到右面第一个小于当前元素(cur)的元素的位置j;
反向遍历,找到左边离我最近且小于我的元素的位置i,
遍历所有元素:计算并找到cur*(i-j)的最大值,

import java.util.Arrays;
import java.util.Deque;
import java.util.LinkedList;

public class findMaxS {
   
    public static void main(String[] args) {
   
        int[] arr={
   7,3,5,1,6,2,1};
        int res = findMaxArea
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值