Алгоритм и упражнения по структуре данных
Оптимальное решение известного алгоритма предприятия и структуры данных Java IT
1. Стер и очередь
- Создать стек с функцией getmin
- Очередь двух стеков
- Как ссылаться на рекурсивную функцию и операцию стека.
- Очередь кошек и собак
- Используйте один стек для реализации сортировки другого стека
- Чтобы решить проблему башни Ганновера, сначала измените правила игры: предел линии не может быть перемещен непосредственно из самого левого к самому правой или от самого правого к самой левой, но должен пройти через середину. Найдите оптимальный процесс движения и общее количество шагов, когда башня снова в N -слоях.
- Генерировать максимальный массив окна
- Maxstree для построения данных
- Учитывая карту формирования матрицы, значения составляют 0 и 1, найдите максимальную прямоугольную площадь 1 среди всех матричных областей, где все 1 - число 1.
- Максимальное значение минус количество суб-аранлей с минимальным значением меньше или равным численности
2. Проблемы списка ссылок
- Учитывая указатели заголовков Head1 и Head2 из двух заказанных списков, распечатайте общую часть двух связанных списков
- Удалить k-й до узла в одиночных и двухместных списках
- Удалить узлы в середине связанного списка и узлов в A/B
- Реализовать функции, которые инвертируют односторонние связанные списки и инвертируют двусторонние связанные списки соответственно
- Обратная часть одностороннего связанного списка
- Проблема Артура с круглым списком ссылок
- Определите, является ли связанный список палиндромической структуры
- Разделите односторонний связанный список на маленький левый, равный средний, большой справа
- Скопируйте связанный список, содержащий узлы случайных указателей
- Два одиночных списка сгенерируют добавленный список ссылок
- Ряд проблем пересечения двух связанных списков
- Обратный порядок между каждым K узлов одного связанного списка
- Удалить узлы с повторяющимися значениями в неупорядоченных списках отдельных связей
- Удалить указанный узел значения в одном связанном списке
- Преобразовать поиск двоичного дерева в таблицу двунаправленной ссылки
- Выбор сортировки отдельных связанных списков
- Странный способ удалить узлы
- Вставьте новые узлы в упорядоченный круговой односвященный список
- Объединить две заказанные односвященные таблицы
- Реорганизовать одно связанный стол в левой и правой половине области
Бинарная проблема дерева
- Рекурсивные и нерекурсивные методы для реализации предварительного заказа, среднего порядка и постмодерного обхода бинарных деревьев соответственно
- Распечатайте пограничный узел двоичного дерева
- Как печатать двоичное дерево более интуитивно
- Бинарная сериализация и десериализация
- Метод на уровне Бога для пересечения бинарных деревьев
- Найдите самую длинную длину пути накопленной суммы для указанного значения в двоичном дереве
- Найдите самое большое бинарное дерево в бинарном дереве
- Найдите максимальную топологию в бинарном дереве, которая соответствует критериям бинарных деревьев поиска
- Бинарное дерево от слоя печати и зигзагообразной печати
- Настройте поиск двух неверных узлов в бинарном дереве
- Определите, содержит ли дерево T1 все топологические структуры дерева T2
- Определите, есть ли подтриги в дереве T1, которые имеют точно такую же топологию, что и дерево T2
- Определите, является ли бинарное дерево сбалансированным бинарным деревом
- Восстановите бинарное дерево поиска на основе массива после порядка
- Определите, является ли бинарное дерево бинарным деревом и полным бинарным деревом
- Генерировать сбалансированные бинарные деревья через упорядоченные массивы
- Найдите узел преемника узла в бинарном дереве
- Найти ближайший общий предок двух узлов в бинарном дереве
- Алгоритм Тарджана и параллельный набор поиска решают проблему пакетного запроса недавних общественных предков между бинарными узлами деревьев
- Максимальное расстояние между бинарными узлами дерева
- Реконструирование бинарных деревьев в сочетании с предварительным заказом, средним порядком и постмодернием
- Генерировать массивы после заказа через предварительный заказ и массивы на заказ
- Статистика и генерирует все различные бинарные деревья
- Подсчитайте количество узлов в полностью бинарном дереве
- Максимальная постепенная подпоследовательность
Рекурсивное и динамическое программирование
- Рекурсивное и динамическое программирование проблем серии Фибоначчи
- Минимальный путь к матрице
- Минимальная сумма валюты для обмена на деньги
- Как обменять деньги
- Башня Ганновера
- Самая длинная проблема последующей последовательности
- Самая длинная проблема с публичной строкой
- Минимальная стоимость редактирования
- Чередовый состав струн
- Проблемы игры в подземелья и драконы
- Количество номеров, преобразованных в комбинации букв
- Количество композиций выражения для получения желаемого результата
- Проблема с карточной игрой в линии
- Прыжок
- Самая длинная непрерывная последовательность в массиве
- N Проблема королевы
Строка Проблема
- Определите, охраняют ли две строки деформационное слово
- Сумма подстроков чисел в струнах
- Удалите подстроки k, которые появляются в строке подряд
- Определите, являются ли две строки вращающимися словами
- Преобразовать целочисленную строку в целочисленное значение
- Заменить указанные строки, которые непрерывно появляются в струнах
- Статистические строки для строк
- Определите, появились ли все символы в массиве символов.
- Найдите струны в упорядоченном, но пустом массиве
- Корректировка и замена струн
- Flip String
- Минимальное расстояние между двумя строками в массиве
- Добавьте минимум символов, чтобы сделать строку как палиндромическую строку
- В соответствии с обоснованностью строки и максимальной эффективной длиной
- Оценка строки формулы
- Слева от 0 должно быть несколько бинарных струн.
- Сшивая все строки для производства капитальных строк с наименьшим словарным заказом
- Найдите самую длинную неповторительную подстроение строки
- Найдите новый тип упомянутого персонажа
- Минимальная длина, содержащая подстроение
- Минимальное количество сегментации палиндрома
- Проблема сопоставления строк
- Реализация словарного дерева (дерево префикса)
Битовая операция
- Для обмена двумя числами не используются дополнительные переменные
- Найдите большее число двух чисел без какого -либо сравнения
- Только операции битов используются без арифметических операций для реализации сложения, вычитания, умножения и деления целых чисел.
- Сколько 1CCC в бинарном выражении целых чисел
- Найдите нечетные числа в массиве, где другие числа кажутся равномерно
- Найдите число, которое появляется только один раз в массиве, где появляются другие числа k раз
Проблемы массива и матрицы
- Матрица круга печати
- Поверните квадратную матрицу по часовой стрелке на 90 °
- "一" Матрица Glyph Printing
- Найдите наименьшее количество K в неупорядоченном массиве
- Самая короткая длина субаррея для сортировки
- Найти количество случаев больше N/k в массиве
- Найдите цифры в матрице, где отсортированы ряды и столбцы
- Достигается самая продолжительная поджавка
- Не повторная печать отсортированных массивов добавляет все квадроциклы и триплеты для заданного значения
- Накопленная сумма самой длинной длины субрай в массиве несортированных положительных чисел является заданным значением
- Проблема в самых длинных серии Subarray накапливаемых сумм в несортированном массиве
- Накопленная сумма самой длинной длины субрай в несортированном массиве меньше или равна заданному значению
- Натуральные номера сортировки массива
- Нечетные подписки - все нечетные числа или даже подписки - все равномерные числа
- Накопление Subarray и максимум
- Максимальная сумма накопления задача подгруппы
- Найдите местное наименьшее место в массиве
- Максимальный кумулятивный продукт суб-ассортиментов в массиве
- Распечатайте самый большой топ k массивов
- Границы - это 1 максимальный квадратный размер
- Это место не включено в массив, который стоит кумулятивное умножение
- Регулировка массива
- Найдите кратчайшее значение пути
- Наименьшее положительное целое число, которое не появляется в массиве
- Максимальная разница между соседними числами после сортировки массива составляет 9
упражняться
- Замените пространства (на предложении мечом)
- Поиск в двухмерном массиве (меч, указывающий на предложение)
- Список ссылок на развороты (меч, указывающий на предложение)
- Удалить повторяющиеся узлы связанного списка (меч, чтобы предложить)
- Минимальное количество массива вращения (меч, указывающий на предложение)
- Повторные числа в массиве (меч, чтобы предложить)
- Ряд номера стоит (меч, указывающий на предложение)
