leecode1793 | 好子数组的最大分数 | 求给高度矩阵最大值

在这里插入图片描述

题目我就不念了,就一个字难理解,给的题总是这么难懂,总感觉出题人的语文是体育老师教的?
还有就是思维转变,才能能好的理解?一味的钻牛角尖死理解,效果不好
思维的转变 ===>悟性??
不知道是不是
反正题目,给一个整数数组,然后一个k
其中k 是其中元素的下标,具体不确定
然后满足,i <= k <= j
实现ans = (j - i + 1)* nums[i]是最大值,这就是 好子数组的最大可能分数
换一个意思来理解这到题目
给定柱状图,然后给定一水平线(是其中一柱子的顶部)现在要找围城面积最大值。怎么围?高要尽可能最大,宽要尽可能最大,涉及左右移动,就要想到双指针

int solution(vector<int> &nums, int k){
	int n = nums.size(), ans = 0;
	int l = k - 1, r = k + 1;
	//写一个死循环
	for(int i = nums[k]; ; i--){
		//先判断左边再判断右边
		
		//左边居然有高于最高点 i 那么左移
		while(l >= 0 && nums[l] >= i){
			l--;
		}
		//	右边居然有比当前最高点还高的,那么右移	变得更宽
		while(r < n && nums[r] >= i){
			r++
		}
		ans = max(ans, (r - l - 1)*i);
		//判断是否到了边界	因为左边到了边界,右边其实可能还可以继续移动,美其名曰继续压榨廉价劳动力  贪心?
		if(l == -1 && r == n){
			break;
		}
		
	}
	return ans;
}

相关推荐

  1. LeetCode每日一题[C++]-1793.分数

    2024-03-20 11:08:02       46 阅读
  2. LeetCode-410.分割

    2024-03-20 11:08:02       58 阅读
  3. leetcode 179.

    2024-03-20 11:08:02       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-20 11:08:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-20 11:08:02       101 阅读
  3. 在Django里面运行非项目文件

    2024-03-20 11:08:02       82 阅读
  4. Python语言-面向对象

    2024-03-20 11:08:02       91 阅读

热门阅读

  1. 2020.9.8C++Primer学习笔记————模板函数

    2024-03-20 11:08:02       41 阅读
  2. uniapp:wx.switchTab: url 不支持 queryString

    2024-03-20 11:08:02       38 阅读
  3. docker离线安装

    2024-03-20 11:08:02       41 阅读
  4. Android 12 SystemUI调试

    2024-03-20 11:08:02       37 阅读
  5. 模拟计算机和数字计算机

    2024-03-20 11:08:02       37 阅读
  6. 服务器时间不准确的风险

    2024-03-20 11:08:02       37 阅读
  7. Python基础----冒泡排序和二分查找(持续更新中)

    2024-03-20 11:08:02       40 阅读
  8. LeetCode题练习与总结:组合总和Ⅱ

    2024-03-20 11:08:02       43 阅读
  9. HTTP与TCP的特点

    2024-03-20 11:08:02       35 阅读
  10. C++ 面试100问--完结(十一)

    2024-03-20 11:08:02       39 阅读
  11. C++ 中的 Pimpl 惯用法

    2024-03-20 11:08:02       36 阅读
  12. etcd 和 Redis 的对比:特点与适用场景

    2024-03-20 11:08:02       39 阅读