JavaImplementation Algorithm
1.0.0
Вопрос возникает из Китая Лит-Код . Он записывает некоторые вопросы реализации, которые я использую Java, в основном имеет средние трудности и простые трудности, и продолжаю обновлять
| тема | выполнить | Решения |
|---|---|---|
| 338. Бит -счет | O (n) реализация сложности времени | |
| 222. Количество узлов в полностью бинарном дереве | Рекурсивная реализация | |
| 287. Ищу повторения | O (n) реализация сложности времени | |
| 134. Заправочная станция | O (n) реализация сложности времени | |
| 367. Действительный полный квадратный номер | O (log (n)) Реализация сложности времени | Используя бинарный поиск, вам необходимо обратить внимание на проблему, что умножение значений INT может переполнено |
| 477. Общее расстояние Ханминга | O (n) реализация сложности времени | |
| 142. Кольцевой список II | Два реализации | |
| 48. Поверните изображение | O (n^2) реализация | |
| 189. Поверните массив | O (n) реализация сложности времени | |
| 718. Самый длинный повторный субрай | O (n * m) реализация сложности времени | |
| 209. самый маленький субаррей | Худший случай сложности времени O (n^2) | |
| 54. спиральная матрица | Когда длина или высота прямоугольника сходится к 1, вам необходимо обратить внимание на проблему повторной печати. | |
| 135. Распространение конфет | Запишите минимальную сумму конфет, необходимую на каждой позиции с самого начала | Жадный алгоритм |
