題目

https://leetcode.com/problems/max-chunks-to-make-sorted/

題解

盡可能切成多份，使得上下的 set 包含相同的值。

用 diff 記錄當(dāng)前所有不在正確位置的數(shù)字個數(shù)。然后類似水平觸發(fā)，每次 diff=0 的時候，結(jié)果 +1.

class Solution {public int maxChunksToSorted(int[] arr) {int[] count = new int[arr.length];int diff = 0;int result = 0;for (int i = 0; i < arr.length; i++) {if (++count[i] == 0) diff--;else diff++;if (--count[arr[i]] == 0) diff--;else diff++;if (diff == 0) result++;}return result;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 769. Max Chunks To Make Sorted | 769. 最多能完成排序的块（Java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。