Участник:ZhenyaStrelkova/delete-columns-to-make-sorted-iii

Материал из DISCOPAL
< Участник:ZhenyaStrelkova
Версия от 23:16, 5 декабря 2020; ZhenyaStrelkova (обсуждение | вклад) (Новая страница: «https://leetcode.com/problems/delete-columns-to-make-sorted-iii/ <code-cpp> class Solution { public: int minDeletionSize(vector<string>& A) { int N =…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://leetcode.com/problems/delete-columns-to-make-sorted-iii/

class Solution {
public:
    int minDeletionSize(vector<string>& A) {
        int N = A[0].length();
        bool all;
        vector<int> result;
        result.resize(N);
        fill(result.begin(), result.end(), 1);
        for (int i = N - 2; i >= 0; i--){
            for (int j = i + 1; j < N; j++){
                all = true;
                for (string line : A) {
                    if (line[i] > line[j]) {
                        all = false;
                        break;
                    }
                }
                if (all) {
                    result[i] = max(result[i], result[j]+1);
                }
            }
        }
        return N - *max_element(result.begin(), result.end());
    }
};