Публикации по теме 'data-structures'


Как нарисовать горизонтальную линию в React
React — это популярная библиотека Javascript для создания пользовательских интерфейсов. Если вы работаете с React и вам нужно нарисовать горизонтальную линию в пользовательском интерфейсе, вы можете воспользоваться несколькими подходами. Использование тега ‹hr› Один из самых простых способов нарисовать горизонтальную линию в React — использовать HTML-тег ‹hr›. Этот тег создает горизонтальную линию, охватывающую ширину его контейнера. <hr /> Вы можете разместить этот тег в..
LeetCode 543- Диаметр бинарного дерева
Вопрос : Учитывая root бинарного дерева, вернуть длину диаметра дерева . Диаметр бинарного дерева – это длина самого длинного пути между любыми двумя узлами в дереве. Этот путь может проходить или не проходить через root . Длина пути между двумя узлами представлена ​​количеством ребер между ними. Пример 1: Input: root = [1,2,3,4,5] Output: 3 Explanation: 3 is the length of the path [4,2,1,3] or [5,2,1,3]. Решение: В данной задаче нам нужно найти..
Как инвертировать двоичное дерево в Swift
В моем последнем посте я показал, как решить одну из классических задач собеседования на доске: перевернуть связанный список. В этом посте я исследую аналогичную, но немного более сложную проблему, как инвертировать двоичное дерево. Я снова буду использовать Swift 3 для написания кода. Бинарное дерево можно рассматривать как серию узлов, каждый из которых имеет значение, а также до двух дочерних узлов. Мы будем называть детей левой и правой ветвью. Листовой узел - это особый узел,..
Интервью DSA с ChatGPT: раздавил или попал в тупик?
Вы когда-нибудь брали интервью у ИИ? Хотя я уверен, что вы все уже пробовали ChatGPT и задавали всевозможные вопросы, начиная от диагноза вашего здоровья и заканчивая тем, как ответить на последнее электронное письмо вашего босса. Но недавно я пытался дать интервью, и я был потрясен! Сначала я сделал это только для того, чтобы проверить, какие будут ответы, но потом я стал слишком увлеченным и закончил тем, что дал полное интервью. Меня очень впечатлила его способность задавать..
Решение Leetcode с самой длинной палиндромной подстрокой
Ссылка на проблему: https://leetcode.com/problems/longest-palindromic-substring/ Подход и интуиция: Грубый подход: Переберите все подстроки, используя два цикла, и проверьте всю строку, является ли эта подстрока палиндромом. Проверка того, является ли строка палиндромом, уже занимает O(n) , и если мы вызовем это внутри вложенного цикла, наша временная сложность будет равна O (n³). Мы определенно можем добиться большего успеха… Лучший подход: L и R — два указателя,..
Изучение возможностей классов в JavaScript: от чертежей к наследованию
В JavaScript класс — это схема или шаблон для создания объектов, тогда как объект — это экземпляр класса. До появления синтаксиса класса ES6 (ECMAScript 2015) в JavaScript использовалось наследование на основе прототипов. Благодаря синтаксису классов ES6 JavaScript теперь имеет модель наследования на основе классов, аналогичную другим объектно-ориентированным языкам программирования, таким как Java или Python. Объявление и выражение класса: const Rectangle = class {..
Отдаляемся от Древнего Рима вместе с TS
Описание испытания Римские цифры представлены семью различными символами: I , V , X , L , C , D и M . Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 Например, 2 записывается как II римскими цифрами, просто две сложенные вместе. 12 записывается как XII , то есть просто X + II . Число 27 записывается как XXVII , то есть XX + V + II . Римские цифры обычно пишутся слева..