1. 程式人生 > >leetcode 944. 刪除列以使之有序

leetcode 944. 刪除列以使之有序

啊啊啊啊,好煩啊,第三道題目超了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),演算法不是很好,希望再改進吧。