Leetcode 955. 删列造序 II

最新推荐文章于 2024-03-04 09:14:06 发布

**华

最新推荐文章于 2024-03-04 09:14:06 发布

阅读量195

点赞数

分类专栏： golang leetcode 算法

本文链接：https://blog.csdn.net/u010870545/article/details/90301850

版权

算法同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

leetcode

18 篇文章 0 订阅

订阅专栏

golang

5 篇文章 0 订阅

订阅专栏

func minDeletionSize(A []string) int {
    skip := map[int]bool{}
    
    m, n := len(A[0]), len(A)
    
    D := 0
    for j := 0; j < m; j++ {
        
        cur := 0
        index := []int{}
        for i := 1; i < n; i++ {
            if !skip[i]{
                if A[i-1][j] < A[i][j] {
                    index = append(index, i)
                }else if A[i-1][j] > A[i][j]{
                    cur++
                    break
                }
                
            }
            
        }
        if cur == 0 {
            for _, i := range index {
                skip[i] = true
            }
        }else{
            D++
        }
    }
    return D
}