当前位置: 代码迷 >> 综合 >> Leetcode 1846. 减小和重新排列数组后的最大元素(DAY 124) ---- 贪心算法学习期
  详细解决方案

Leetcode 1846. 减小和重新排列数组后的最大元素(DAY 124) ---- 贪心算法学习期

热度:36   发布时间:2023-11-17 18:09:37.0

文章目录

    • 前引
    • 原题题目
    • 代码实现(首刷自解 但是AC示例错误 题目问题已向官方反馈)


前引


今天忽然把标题数字改成了 5-30字
真的是莫名其妙
我等什么时候这个功能恢复了 我再发博客了

还有这道题我AC了就一共AC 400题了
结果卡住了 示例有人故意ex人 提交错误示例
真的麻了


原题题目

在这里插入图片描述


代码实现(首刷自解 但是AC示例错误 题目问题已向官方反馈)

class Solution {
    
public:int maximumElementAfterDecrementingAndRearranging(vector<int>& arr) {
    sort(arr.begin(),arr.end());int ret = -1;for(int i=0;i<arr.size();++i){
    if(!i)  arr[i] = 1;else    arr[i] = min(arr[i-1]+1,arr[i]);ret = max(ret,arr[i]);}return ret;}
};