944. Delete Columns to Make Sorted

LeetCode easy оригинал: C# #array #csharp #easy #graph #leetcode #sort #string

LeetCode Static

Учитывая массив строк words, верните наименьшую строку, которая содержит каждую строку в words в качестве подстроки. Если существует несколько допустимых строк наименьшей длины, верните любую из них. Вы можете предположить, что ни одна строка в words не является подстрокой другой строки в words.

Пример:

Input: strs = ["cba","daf","ghi"]

Output: 1

C# решение

сопоставлено/оригинал

public class Solution {
    public int MinDeletionSize(string[] strs) {
        int count = 0;
        int rows = strs.Length;
        int cols = strs[0].Length;
        for (int col = 0; col < cols; col++) {
            for (int row = 1; row < rows; row++) {
                if (strs[row][col] < strs[row - 1][col]) {
                    count++;
                    break;
                }
            }
        }
        return count;
    }
}

C++ решение

auto-draft, проверить перед отправкой

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public int MinDeletionSize(vector<string> strs) {
        int count = 0;
        int rows = strs.size();
        int cols = strs[0].size();
        for (int col = 0; col < cols; col++) {
            for (int row = 1; row < rows; row++) {
                if (strs[row][col] < strs[row - 1][col]) {
                    count++;
                    break;
                }
            }
        }
        return count;
    }
}

Java решение

сопоставлено/оригинал

class Solution {
    public int minDeletionSize(String[] strs) {
        int count = 0;
        int rows = strs.length;
        int cols = strs[0].length();
        for (int col = 0; col < cols; col++) {
            for (int row = 1; row < rows; row++) {
                if (strs[row].charAt(col) < strs[row - 1].charAt(col)) {
                    count++;
                    break;
                }
            }
        }
        return count;
    }
}

JavaScript решение

сопоставлено/оригинал

var minDeletionSize = function(strs) {
    let count = 0;
    for (let col = 0; col < strs[0].length; col++) {
        for (let row = 1; row < strs.length; row++) {
            if (strs[row][col] < strs[row - 1][col]) {
                count++;
                break;
            }
        }
    }
    return count;
};

Python решение

сопоставлено/оригинал

def minDeletionSize(strs):
    count = 0
    for col in range(len(strs[0])):
        for row in range(1, len(strs)):
            if strs[row][col] < strs[row - 1][col]:
                count += 1
                break
    return count

Go решение

сопоставлено/оригинал

package main

func minDeletionSize(strs []string) int {
    count := 0
    rows := len(strs)
    cols := len(strs[0])
    for col := 0; col < cols; col++ {
        for row := 1; row < rows; row++ {
            if strs[row][col] < strs[row-1][col] {
                count++
                break
            }
        }
    }
    return count
}

Algorithm

Инициализировать переменную count для отслеживания количества столбцов, которые нужно удалить.

Пройти по каждому столбцу от 0 до длины строки.

Для каждого столбца проверить, отсортированы ли символы лексикографически.

Если столбец не отсортирован, увеличить count.

Вернуть count.

😎

Вакансии для этой задачи

Показаны активные вакансии с пересечением по тегам задачи.

Все вакансии

Активных вакансий пока нет.