1. 程式人生 > >944. Delete Columns to Make Sorted

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 這道題沒有什麼讓我有更多的感觸,不過我的執行效率感覺不怎麼的,等刷玩一遍看看前人怎麼做的,再來改進速度吧