Публикации по теме 'leetcode-easy'
Первый уникальный символ в строке, решение JavaScript
Привет кодеры,
Сегодня мы будем решать задачу Первый уникальный символ в строке в JavaScript (ES6). Разбираемся в проблеме:
Имея строку s , найти в ней первый неповторяющийся символ и вернуть его индекс . Если он не существует, вернуть -1 . Например:
Ввод: s = "ilovejavascript"
Выход: 1
Объяснение: l — это первый уникальный символ в данной строке, и он присутствует в индексе 1st , поэтому мы возвращаем 1 .
Ввод: s = "aabbcc"
Выход: -1..
LeetCode 28. Найдите индекс первого вхождения в строку
Заметки LeetCode [49]: Решение KMP в Котлине
Проблема
Найти индекс первого вхождения в строке — LeetCode Можете ли вы решить этот реальный вопрос на собеседовании? Найдите индекс первого вхождения в строку — учитывая две строки… leetcode.com
Подход: алгоритм KMP (Кнута-Морриса-Пратта).
class Solution {
fun strStr(haystack: String, needle: String): Int {
val f = IntArray(needle.length) { 0 }
for (i in 1 until..
Литкод HappyNumber в Javascript
Счастливый номер в JavaScript- LeetCode
Всем привет,
Это первый день решения проблем с JavaScript.
Чтобы дать толчок этому путешествию, у меня есть счастливая задача — Счастливая задача с числом в LeetCode.
Что такое счастливое число?
Счастливое число – это число, определяемое следующим процессом:
Начиная с любого положительного целого числа, замените число суммой квадратов его цифр. Повторяйте процесс до тех пор, пока число не станет равным 1 (где оно и останется),..
Серия Leetcode для слепых 75: список с обратной связью
Сегодня мы работаем над 206. Обратно связанный список
Учитывая head односвязного списка, переверните список и верните обратный список .
Это классическая проблема обратно связанного списка.
Сама проблема не требует пояснений, и нам не нужно ничего указывать, кроме чего-то вроде:
сколько узлов в списке? Есть ли что-то большее, чем то, что мы можем хранить в памяти? Имеет ли значение тип значения, хранящегося в узле?
Мы задаем первый вопрос, потому что, если..
[047] LeetCode 119 演算法 【Треугольник Паскаля】 巴斯卡 三角形 II
119. Треугольник Паскаля II (Легко)
Для неотрицательного индекса k , где k ≤ 33, вернуть k -ю строку индекса треугольника Паскаля.
Обратите внимание, что индекс строки начинается с 0.
В треугольнике Паскаля каждое число представляет собой сумму двух чисел прямо над ним.
Пример:
Input: 3
Output: [1,3,3,1]
Последующие действия:
Не могли бы вы оптимизировать свой алгоритм, чтобы использовать только O ( k ) дополнительного места?
這一道題目是 上一題..
[Leetcode] Заменить элементы наибольшим элементом справа
Проблема:
Given an array arr , replace every element in that array with the greatest element among the elements to its right, and replace the last element with -1 .
After doing so, return the array.
Пример:
Input: arr = [17,18,5,4,6,1]
Output: [18,6,6,6,1,-1]
Решение:
class Solution(object):
def replaceElements(self, arr):
"""
:type arr: List[int]
:rtype: List[int]
"""
arr.reverse()..
Проблема с литкодом 538
Имея двоичное дерево поиска (BST), преобразуйте его в большое дерево таким образом, чтобы каждый ключ исходного BST был изменен на исходный ключ плюс сумма всех ключей, превышающих исходный ключ в BST.
Пример:
Input: The root of a Binary Search Tree like this:
5
/ \
2 13
Output: The root of a Greater Tree like this:
18
/ \
20 13
Базовая логика решения этой проблемы состоит в том, чтобы пройти по..