每日一题｜2022-10-13｜769. 最多能完成排序的块｜Golang

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 
}

 

内容来自