Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**Ежедневный вопрос**

2972. Подсчитайте количество удаленных возрастающих подмассивов II. Этот вопрос имеет ту же идею, что и вчерашний предварительный вопрос, за исключением того, что диапазон данных стал больше. Давайте сначала разберемся с максимальным восходящим префиксом и добавим ответ. Затем начните обход от последнего элемента до тех пор, пока не появится неубывающий элемент. Каждый раз, когда вы пересекаете элемент, найдите самый большой префикс, который удовлетворяет соотношению размеров соединения, а затем наложите ответ.

160. Пересекающиеся связанные списки. В этом вопросе для хранения узлов связанного списка используется хеш-таблица. Сначала мы просматриваем связанный список A, добавляем все узлы в хеш-таблицу, а затем просматриваем связанный список B. Если соответствующее значение найдено в. значение хеш-таблицы, затем возвращается значение, в противном случае возвращается нулевой указатель.

206. Обратный связанный список. В этом вопросе рассматриваются основные свойства связанного списка. При обратной операции мы можем думать о ней как об изменении узла-преемника текущего узла на узел-предшественник, и это можно выполнить за один обход. . Каждый раз нам нужно сначала записать узел-преемник, затем изменить преемника предшественника, затем обновить предшественника до текущего узла, а затем переместить текущий узел вперед. Эта операция эквивалентна первому определению последнего узла, а затем последовательному определению последующих узлов.