944. Delete Columns to Make Sorted

2018 年 11 月 27 日
emmm才知道神特么 string 类型返回长度不止可以用length（）还可以用size（）啊，以后我就只记一个size（）就好，免得混淆。
这道题很简单，一看懂题基本上马上就有了思路

int minDeletionSize(vector<string>& A) {
        int min_length = 0;
        int size_of_v = A.size();
 //如果vector就只有一个元素或没有元素的话，就没有需要删除的索引了，本来就不会降序，最小的长度就为0
        if(size_of_v == 0 || size_of_v == 1)
            return 0;
        int size_of_str = A[0].size();
        for(int i = 0; i < size_of_str; i++){
            //如果有降序，更改标记 此索引就需要删除，故长度加1
            bool decease = true ;
            for(int j = 1; j < size_of_v ; j++ ){
                if(A[j][i] < A[j-1][i]){
                    decease = false;
                    break;
                }
            }
            if(decease == false)
                min_length++;
            
        }
        return min_length;
    }

ok 这道题没有什么让我有更多的感触，不过我的执行效率感觉不怎么的，等刷玩一遍看看前人怎么做的，再来改进速度吧