Свързани публикации 'leetcode'
C# решение за Leetcode въпрос: Задаване на несъответствие (трудност: лесно)
източник:
Несъответствие на набор Множеството S първоначално съдържа числа от 1 до n. Но за съжаление, поради грешката в данните, едно от числата в... leetcode.com
Наборът S първоначално съдържа числа от 1 до n . Но за съжаление, поради грешка в данните, едно от числата в комплекта се дублира с друг номер в набора, което води до повторение на едно число и загуба на друго число.
Даден е масив nums , представляващ състоянието на..
Въпрос за интервю в Google — LeetCode 1325
В тази публикация ще обсъдим leetcode 1325 — Изтриване на листа с дадена стойност , който наскоро беше зададен в интервюта на Google.
Анализ на проблема
Дадено е двоично дърво root и цяло число target , изтрийте всички листови възли със стойност target .
Имайте предвид, че след като изтриете листен възел със стойност target , ако неговият родителски възел стане листов възел и има стойност target , той също трябва да бъде изтрит (трябва да продължите да правите това,..
Как да откриете цикъл в свързан списък
Алгоритъмът за намиране на цикъл на Флойд
И накрая, още един „проблем с LeetCode“. Беше минало твърде дълго и беше хубаво да се върна в тези с по-лесен.
И така, без допълнително обожание, това, което ще правя, е да проверя дали свързан списък съдържа цикъл (или, с други думи, дали няма истинска опашка).
Първи мисли
Веднага се сещам за просто обхождане, където мога да маркирам възлите, които съм посетил по пътя, и след това едно от двете неща ще прекрати усилието ми
Ще се..
01 Matrix LeetCode — Обзор на Javascript
Проблемна връзка: https://leetcode.com/problems/01-matrix/
Целта на проблема е да се актуализира матрица от 0s и 1s чрез определяне на разстоянието от най-близката 0 във всяка клетка. Винаги ще има поне една 0 в матрицата. Разстоянието се изчислява с помощта на съседни клетки, а съседните клетки са точно над, под, отляво или отдясно една на друга. Това означава, че не е нужно да се притеснявате за диагоналите.
Ето няколко примерни входа и изхода:
Решение за груба сила..
Най-дългият палиндромен подниз | Leetcode
Има толкова много решения за това и най-доброто е да се реши с „алгоритъма на мениджъра“.
Пиша едно от решенията, което работи перфектно и е лесно за разбиране. Надявам се, че ще го разберете.
Прост код на Python || По-бързо от 70,29% от Python3 – LeetCode Discuss Повишете уменията си за кодиране и бързо си намерете работа. Това е най-доброто място да разширите знанията си и да се подготвите… leetcode.com
Имаме два случая, или..
Изтриване на средата на свързания списък
Отрепки за отрепки
При единично свързан списък изтрийте средата на свързания списък. Например, ако даденият свързан списък е 1-›2-› 3 -›4-›5, тогава свързаният списък трябва да бъде променен на 1-›2-›4-›5. Ако има четни възли, тогава ще има два средни възела, трябва да изтрием втория среден елемент. Например, ако даден свързан списък е 1-›2-›3-›4-›5-›6, тогава той трябва да бъде променен на 1-›2-›3-›5-›6.
Ако входният свързан списък е NULL, тогава той трябва да остане NULL. Ако..
Проблем с LeetCode #3 — Най-дългият подниз без повтарящи се знаци (JavaScript)
В „това предизвикателство LeetCode“ от нас се иска да намерим дължината на най-дългия низ от знаци в предоставен низ, който не съдържа повтарящи се знаци. С други думи, в низа hello най-дългият подниз без повтарящи се знаци е hel (с дължина 3).
Основният метод за решаване на този проблем е с „движещ се прозорец“ и всички подходи по-долу използват някаква форма на това.
Решение #1: Двойна линия с набор
Това беше първият ми и най-малко сложен метод. В него преминаваме веднъж през..
