Публикации по теме 'leetcode'
Испытание на 31 день — Действительный палиндром
Действительная проблема палиндрома
Для заданной строки определить, является ли она палиндромом, учитывая только буквенно-цифровые символы и игнорируя регистры.
Примечание. Для решения этой проблемы мы определяем пустую строку как действительный палиндром.
Пример 1:
Input: "A man, a plan, a canal: Panama"
Output: true
Пример 2:
Input: "race a car"
Output: false
Ограничения:
s состоит только из печатных символов ASCII.
Решение
Я использовал два..
LeetCode — Следующая перестановка
Постановка задачи
Реализуйте следующую перестановку , которая переставляет числа в лексикографически следующую большую перестановку чисел.
Если такое расположение невозможно, оно должно быть перестроено как самый низкий возможный порядок (т. е. отсортировано в порядке возрастания).
Замена должна быть на месте и использовать только постоянную дополнительную память.
Постановка задачи взята с: https://leetcode.com/problems/next-permutation
Пример 1:
Input: nums = [1, 2, 3]..
Шпаргалка «Самый длинный общий префикс» Javascript решение
Задача «Самый длинный общий префикс» относится к категории простых и является хорошим началом для понимания более сложных алгоритмов. Я сосредоточусь на объяснении решения, которое работает, а не на временной и пространственной сложности.
Вызов:
«Напишите функцию для поиска самой длинной строки общего префикса среди массива строк.
Если общего префикса нет, вернуть пустую строку «». LeetCode
Примечание.
//Find longest equal prefix
// Array of strings
//Return “” if..
Алгоритм решения самой длинной подстроки с повторяющимися символами
Сегодня я хочу поговорить об алгоритме поиска самой длинной подстроки с повторяющимися символами , который можно попробовать на сайте leetcode.com , и о том, как этот алгоритм надрал мне задницу. В последнее время я довольно много работаю над алгоритмами и даже начал получать от них удовольствие. Я еще не очень хорош в них, но с каждым днем начинаю чувствовать себя все увереннее. Итак, приступая к этой конкретной проблеме, я чувствовал себя. К сожалению, это заняло у меня..
Круглая скобка, левая, правая и звездочка
Это часто встречающаяся головоломка программирования, давайте рассмотрим ее поближе и поймем, почему она интересна в Python .
Во-первых, краткое описание проблемы :
Дана строка из 3 символов: ( ) *
Такие как:
((*)
(()*
(()))
(*)))
определить, является ли это допустимой строкой или нет.
Критерии того, является ли строка действительной , следующие:
левая или правая скобка должна быть закрыта, например:
( )
!! 😆 очевидно, я знаю.
2. * может обозначать левую..
Решение задачи Leetcode 978 Самый длинный турбулентный подмассив
Этот пост представляет собой Java-решение для кода Leet проблема 978 . В этом упражнении турбулентность определяется как последовательность последовательных строгих возрастаний и понижений.
Для этой задачи мой подход заключался в том, чтобы жадно пройтись по массиву и запомнить текущую турбулентность, а также самую длинную наблюдаемую турбулентность.
В деталях есть несколько крайних случаев, о которых нам нужно позаботиться. Случай двух одинаковых элементов, следующих друг за..
Стоит ли использовать Leetcode?
Добро пожаловать обратно! Один из самых популярных сайтов для изучения/развития навыков программирования — Leetcode. Этот веб-сайт позволяет вам в основном отточить свои навыки для большинства языков программирования, но я также видел, что он довольно часто упоминается для подготовки к собеседованию. Я пошел дальше и протестировал его сам и в конечном итоге нашел его довольно надежным. Лично я считаю, что любой веб-сайт, предлагающий ценность в программировании, всегда является хорошим..