Leetcode 1053. 交换一次的先前排列（DAY 128) ---- 贪心算法学习期（+1补）

逃离我推掉我的手 2022-10-17 04:08 96阅读 0赞

## 原题题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

class Solution { 
    public:
        vector<int> prevPermOpt1(vector<int>& arr) { 
            int retpos = -1,changepos = -1;
            for(int pos = arr.size()-2;pos>=0;--pos)
            { 
                if(arr[pos] <= arr[pos+1])  continue;
                retpos = pos;
                break;
            }
            
            if(retpos == -1)    return arr;
            for(int i=retpos+1,temp = -1;i<arr.size();++i)
            { 
                if(arr[i] < arr[retpos] && (temp == -1 || arr[i] > temp)  )
                { 
                    changepos = i;
                    temp = max(temp,arr[i]);
                }
            }
            swap(arr[retpos],arr[changepos]);
            return arr;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20221014/225dd246a6434127830a5fabd874b15a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 45. 跳跃游戏 II（DAY 130） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

旧城等待，/ 2022年10月17日 13:40/ 0 赞/ 181 阅读

相关 Leetcode 984. 不含 AAA 或 BBB 的字符串（DAY 130） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

曾经终败给现在/ 2022年10月17日 13:38/ 0 赞/ 142 阅读

相关 Leetcode 870. 优势洗牌（DAY 129） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

Myth丶恋晨/ 2022年10月17日 10:41/ 0 赞/ 27 阅读

相关 Leetcode 1759. 统计同构子字符串的数目（DAY 129） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

系统管理员/ 2022年10月17日 05:58/ 0 赞/ 192 阅读

相关 Leetcode 1717. 删除子字符串的最大得分（DAY 129) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路没理解怎么证明的） -------------------- 原题题目 ![在这里插入图

古城微笑少年丶/ 2022年10月17日 05:56/ 0 赞/ 115 阅读

相关 Leetcode 1296. 划分数组为连续数字的集合（DAY 128) ---- 贪心算法学习期（+2补）

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

淩亂°似流年/ 2022年10月17日 04:08/ 0 赞/ 72 阅读

相关 Leetcode 1053. 交换一次的先前排列（DAY 128) ---- 贪心算法学习期（+1补）

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

逃离我推掉我的手/ 2022年10月17日 04:08/ 0 赞/ 97 阅读

相关 Leetcode 1253. 重构 2 行二进制矩阵（DAY 131) ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

淩亂°似流年/ 2022年10月14日 00:45/ 0 赞/ 121 阅读

相关 Leetcode 1864. 构成交替字符串需要的最小交换次数（DAY 132） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

客官°小女子只卖身不卖艺/ 2022年10月05日 04:44/ 0 赞/ 171 阅读

相关 Leetcode 1838. 最高频元素的频数（DAY 132) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路）代码实现（二刷自解 DAY 185 C++） -----------------

﹏ヽ暗。殇╰゛Y/ 2022年10月05日 04:43/ 0 赞/ 118 阅读