944. Delete Columns to Make Sorted
阿新 • • 發佈:2018-11-28
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 這道題沒有什麼讓我有更多的感觸,不過我的執行效率感覺不怎麼的,等刷玩一遍看看前人怎麼做的,再來改進速度吧