1. 題目

數組arr是[0, 1, ..., arr.length - 1]的一種排列，我們將這個數組分割成幾個“塊”，并將這些塊分別進行排序。
之后再連接起來，使得連接的結果和按升序排序后的原數組相同。

我們最多能將數組分成多少塊？

示例 1: 輸入: arr = [4,3,2,1,0] 輸出: 1 解釋: 將數組分成2塊或者更多塊，都無法得到所需的結果。 例如，分成 [4, 3], [2, 1, 0] 的結果是 [3, 4, 0, 1, 2]，這不是有序的數組。示例 2: 輸入: arr = [1,0,2,3,4] 輸出: 4 解釋: 我們可以把它分成兩塊，例如 [1, 0], [2, 3, 4]。 然而，分成 [1, 0], [2], [3], [4] 可以得到最多的塊數。注意: arr 的長度在 [1, 10] 之間。 arr[i]是 [0, 1, ..., arr.length - 1]的一種排列。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/max-chunks-to-make-sorted
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

為了使得每個塊排序后數是 0,1,2,3.。。。
必須滿足 最大數 等于 當前下標

class Solution { public:int maxChunksToSorted(vector<int>& arr) {int i, maxnum = 0, split = 0;for(i = 0; i < arr.size(); ++i){maxnum = max(maxnum, arr[i]);if(maxnum == i)split++;}return split;} };

4 ms 7 MB

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 769. 最多能完成排序的块的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。