Публикации по теме 'leetcode'
Быстрые и медленные указатели в Котлине
Кодирование паттернов интервью — III
Быстрые и медленные указатели — это метод, используемый для решения проблем программирования, связанных с обходом связанного списка, включая, помимо прочего, следующее.
Цикл связанного списка Середина LinkedList Связанный список палиндромов
Предварительные условия
Эти предварительные условия помогают определить, что проблема может быть решена с помощью метода быстрых и медленных указателей.
Нам предоставляется связанный список для работы..
Подготовка к собеседованию по программированию — JavaScript
как пройти собеседование по программированию на JavaScript
Этот блог будет посвящен двум типам алгоритмов JavaScript и раундам ванильного JavaScript. Поделюсь своим опытом приготовления.
1. Стиль кодирования:
Прежде чем мы пойдем дальше, я хотел бы упомянуть руководство по стилю JavaScript. Это играет важную роль в вашем собеседовании по программированию. Ниже представлено самое популярное руководство по стилю JavaScript, принятое многими крупными компаниями...
Leetcode[141] Цикл связанного списка
Учитывая head , заголовок связанного списка, определите, есть ли в связанном списке цикл.
В связанном списке есть цикл, если в списке есть некоторый узел, к которому можно снова обратиться, непрерывно следуя указателю next . Внутри pos используется для обозначения индекса узла, к которому подключен указатель tail next . Обратите внимание, что pos не передается в качестве параметра .
Вернуть true , если в связанном списке есть цикл . В противном случае вернуть false..
Leetcode 1451: Перестановка слов в предложении
В этой задаче Leetcode мы переставляем слова в предложении с учетом нескольких правил:
Слова с меньшим количеством букв идут первыми Если в словах одинаковое количество букв, они сохраняют свой первоначальный порядок в предложении.
Решение
В основном это проблема с заказом. Чтобы решить эту проблему, мы определяем Comparable класс Word , содержащий строку слов и порядок в исходном предложении.
class Word implements Comparable<Word> {
String s;
int ord;..
Темы LeetCode — Дерево
График
Вопросы
базовый
1688 год. Количество матчей в турнире 1506. Найдите корень N-арного дерева 101. Симметричное дерево 226. Инвертировать бинарное дерево 951. Отразить эквивалентные бинарные деревья 572. Поддерево другого дерева 1367. Связанный список в двоичном дереве 257. Бинарные пути дерева 112. Сумма пути 113. Путь Сумма II 437. Путь Сумма III 666. Путь Сумма IV 124. Максимальная сумма пути двоичного дерева 298. Самая..
Плюс один
Вопрос . Дан непустой массив цифр, представляющий неотрицательное целое число плюс единица к целому числу.
Цифры хранятся таким образом, что самая значащая цифра находится в начале списка, а каждый элемент массива содержит одну цифру.
Вы можете предположить, что целое число не содержит начальных нулей, кроме самого числа 0.
Пример 1:
Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Подход. Давайте не будем усложнять и перейдем к коду!..
Шаблон Leetcode: Динамическое программирование # 70 Подъем по лестнице
# 70 Подъем по лестнице
Проблема
Подъем по лестнице - LeetCode Повысьте свои навыки программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com
Вы поднимаетесь по лестнице. Чтобы достичь вершины, нужно сделать n шаг.
Каждый раз вы можете подниматься по 1 или 2 ступеням. Какими разными способами вы можете подняться на вершину?
Пример:
Input: n = 3
Output:..
