Публикации по теме 'leetcode'
LeetCode(Swift) — Треугольник Паскаля II (простой)
一、題目
Учитывая индекс k , вернуть k -ю строку треугольника Паскаля.
Например, если k = 3,
Вернуть [1,3,3,1] .
Примечание:
Не могли бы вы оптимизировать свой алгоритм, чтобы использовать только O ( k ) дополнительного пространства?
Принятие: 36,6%
二、解說
輸出該巴斯卡第幾行的陣列值,k=1時,輸出[1,1]。
三、注意要點
k=0時輸出[1]
四、測試數值建議
k=0 k=1
五、參考程式 (Удары: 38,46%)
Источник: https://github.com/Cheng-Che/LeetCode/tree/LeetCodePractice
Серия Литкод. № 021: объединить два отсортированных списка
Вам даны главы двух отсортированных связанных списков list1 и list2 .
Объедините два списка в один отсортированный список. Список должен быть составлен путем соединения узлов первых двух списков.
Возвращает заголовок объединенного связанного списка .
Пример 1:
Input: list1 = [1,2,4], list2 = [1,3,4]
Output: [1,1,2,3,4,4]
Пример 2:
Input: list1 = [], list2 = []
Output: []
Пример 3:
Input: list1 = [], list2 = [0]
Output: [0]
Как всегда,..
Серия Литкод. No 019: Удалить N из конца списка
Учитывая head связанного списка, удалите узел nth из конца списка и верните его заголовок.
Пример 1:
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]
Пример 2:
Input: head = [1], n = 1
Output: []
Пример 3:
Input: head = [1,2], n = 1
Output: [1]
Как всегда, следите за комментариями к каждой строке.
В этом решении временная сложность равна O(n), так как мы проходим по связному списку только один раз. И пространственная сложность O (1),..
Leetcode: 242. Допустимое решение Javascript для анаграммы
Проблема:
Анаграмма – это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз.
Пример 1:
Input: s = "anagram", t = "nagaram"
Output: true
Пример 2:
Input: s = "rat", t = "car"
Output: false
Из описания задачи мне было не совсем понятно, что такое анаграмма на самом деле, поэтому я начал с нее… Я могу сказать, что слово является анаграммой другого,..
День 13: Удалить дубликаты из отсортированного связанного списка
LeetCode 83. Удалить дубликаты из отсортированного списка
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode *cur = head;
while (cur && cur->next) {
if (cur->val == cur->next->val)
cur->next = cur->next->next;
else
cur = cur->next;
}
return head;
}
};
Сначала создается указатель cur , указывающий на..
LeetCode 1143. Самая длинная общая подпоследовательность
Заметки LeetCode [47]
Проблема
Самая длинная общая подпоследовательность — LeetCode Сможете ли вы решить этот реальный вопрос на собеседовании? Самая длинная общая подпоследовательность — учитывая две строки text1 и text2, вернуть… leetcode.com
Выполнение
import kotlin.math.max
class Solution {
fun longestCommonSubsequence(text1: String, text2: String): Int {
val table = Array(text1.length + 1) {..
Решение двух сумм в JavaScript с помощью хеш-таблиц
JavaScript — это мощный язык программирования, который можно использовать для широкого круга проектов веб-разработки. Решение задачи двух сумм, которая включает в себя поиск двух чисел в массиве, которые в сумме дают целевое значение, является распространенной проблемой для разработчиков. В этой статье мы покажем, как решить задачу двух сумм в JavaScript с помощью хеш-таблиц.
Распознавание проблемы двух сумм
Задача двух сумм определяется следующим образом: найти в массиве два числа,..