769. 最多能完成排序的块
思路:贪心一次遍历
Go代码如下:
func maxChunksToSorted(arr []int) int {
Max_v := 0
count := 0
for i, v := range arr {
Max_v = max(Max_v, v)
if Max_v == i {
count++
}
}
return count
}
func max(a, b int) int {
if a > b {
return a
}
return b
}
内容来自