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),算法不是很好,希望再改进吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值