leetcode 944. 刪除列以使之有序
阿新 • • 發佈:2018-11-19
啊啊啊啊,好煩啊,第三道題目超了10分鐘做出來了,如果不寫前兩道題的部落格,應該可以做出3道題的,這道題為的思路是把每個字串的對應字元取出來然後複製一份,一份進行sort排序,然後比較,如果不同,需要刪除的個數就要加一,
class Solution {
public:
int minDeletionSize(vector<string>& A) {
int n = A.size();
vector<char>v(n,0);
vector<char>tem;
int cnt = 0;
for(int i = 0; i < A[0].size();i++)
{
for(int j = 0; j < A.size();j++)
v[j] = (A[j][i]);
tem = v;
sort(v.begin(),v.end());
if(tem !=v)
cnt++;
}
return cnt;
}
};
時間複雜度O(n*m)具體要看vector二維陣列的維度,空間複雜度O(n),演算法不是很好,希望再改進吧。