Публикации по теме 'leetcode-solution'
Освоение конкурентного кодирования: основные шаблоны кода для общих структур данных и алгоритмов -1
Вы хотите освежить свои знания о структурах данных и алгоритмах для подготовки к соревновательному программированию? Я часто ссылаюсь на такие ресурсы, как Шпаргалки по структуре данных и алгоритмам LeetCode, как на человека, который любит решать задачи по программированию и хочет улучшить свои навыки. Я познакомлю вас с наиболее важными шаблонами кода для распространенных структур данных и алгоритмов, представленными на странице LeetCode (..
Решение LeetCode — Word Pattern
Вопрос
Учитывая pattern и строку s , найдите, соответствует ли s тому же шаблону. Здесь follow означает полное совпадение, т. е. биекцию между буквой в pattern и непустым словом в s .
Пример 1:
Input: pattern = "abba", s = "dog cat cat dog"
Output: true
Пример 2:
Input: pattern = "abba", s = "dog cat cat fish"
Output: false
Пример 3:
Input: pattern = "aaaa", s = "dog cat cat dog"
Output: false..
Как решить задачу кодирования 1647. Минимум удалений, чтобы сделать частоты символов уникальными
Пример частотной сортировки
Постановка задачи
Строка s называется хорошей, если в s нет двух разных символов с одинаковой частотой.
LeetCode 167-TwoSum II | ЯВАСКРИПТ | План исследования-алгоритм I. День 3
Давайте рассмотрим 14-дневный учебный план LeetCode по взлому алгоритма.
Проблема
Дан 1-индексированный массив целых чисел numbers , который уже отсортирован в неубывающем порядке , найдите два числа, сумма которых составляет конкретный target номер. Пусть эти два числа будут numbers[index1] и numbers[index2] , где 1 <= index1 < index2 <= numbers.length .
Возвращает индексы двух чисел, index1 и index2 , добавленных на единицу , в виде целочисленного..
LeetCode 2002. Максимальное произведение длины двух палиндромных подпоследовательностей.
Заметки LeetCode [44]
Проблема
Максимальное произведение длины двух палиндромных подпоследовательностей — LeetCode Можете ли вы решить этот реальный вопрос на собеседовании? Максимальное произведение длины двух палиндромных подпоследовательностей — учитывая… leetcode.com
Подход 1: ДФС
Найдите все возможные подпоследовательности, используя DFS, а затем найдите непересекающиеся подпоследовательности с максимальным произведением длины...
C++ Решение проблемы кодирования 48. Поворот изображения
Как повернуть матрицу на месте
Постановка задачи
Вам дано n x n 2D matrix , представляющее изображение. Поверните изображение на 90 градусов (по часовой стрелке).
Вы должны вращать изображение на месте , что означает, что вы должны напрямую изменять входную 2D-матрицу. НЕ выделяйте другую 2D-матрицу и выполняйте…
Подсчитайте узлы с наивысшим баллом с помощью решения Javascript
Вот проблема
Существует бинарное дерево с корнем 0 , состоящее из n узлов. Узлы помечены от 0 до n - 1 . Вам дан 0-индексированный целочисленный массив parents , представляющий дерево, где parents[i] является родителем узла i . Поскольку узел 0 является корнем, parents[0] == -1 .
У каждого узла есть оценка . Чтобы найти оценку узла, проверьте, были ли узел и связанные с ним ребра удалены . Дерево станет одним или несколькими непустыми поддеревьями. Размер..
