algoexpert ts solutions

АлгоЭксперт ТС Решения

О

Этот репозиторий содержит некоторые решения проблем, связанных с вопросами по кодированию AlgoExpert.

Примечание:
Я еще не выполнил все задания и постоянно пополняю этот репозиторий новыми решениями, новыми структурами, новыми тестами и т. д. Итак, если вы хотите увидеть самые последние изменения, проверьте последнее задание, помеченное как выполненное. в разделе списка задач ниже.

Список испытаний

? Легко (31)	? Средний (73)	? Жесткий (58)	? Очень сложно (38)
Two Number Sum Validate Subsequence Sorted Squared Array Tournament Winner Non-Constructible Change	Three Number Sum Smallest Difference Move Element To End Monotonic Array Spiral Traverse	Four Number Sum Subarray Sort Largest Range Min Rewards Zigzag Traverse	Apartment Hunting Calendar Matching Waterfall Streams Minimum Area Rectangle Line Through Points
Более... Transpose Matrix Find Closest Value In BST Branch Sums Node Depths Evaluate Expression Tree Depth-first Search Minimum Waiting Time Class Photos Tandem Bicycle Optimal Freelancing Remove Duplicates From Linked List Middle Node Nth Fibonacci Product Sum Binary Search Find Three Largest Numbers Bubble Sort Insertion Sort Selection Sort Palindrome Check Caesar Cipher Encryptor Run-Length Encoding Common Characters Generate Document First Non-Repeating Character Semordnilap	Более... Longest Peak Array Of Products First Duplicate Value Merge Overlapping Intervals Best Seat Zero Sum Subarray Missing Numbers Majority Element Sweet And Savory BST Construction Validate BST BST Traversal Min Height BST Find Kth Largest Value In BST Reconstruct BST Invert Binary Tree Binary Tree Diameter Find Successor Height Balanced Binary Tree Merge Binary Trees Symmetrical Tree Split Binary Tree Max Subset Sum No Adjacent Number Of Ways To Make Change Min Number Of Coins For Change Levenshtein Distance Number Of Ways To Traverse Graph Kadane's Algorithm Stable internships Union Find Single Cycle Check Breadth-first Search River Sizes Youngest Common Ancestor Remove Islands Cycle In Graph Minimum Passes Of Matrix Two-Colorable Task Assignment Valid Starting City Min Heap Construction Linked List Construction Remove Kth Node From End Sum of Linked Lists Merging Linked Lists Permutations Powerset Phone Number Mnemonics Staircase Traversal Blackjack Probability Reveal Minesweeper Search In Sorted Matrix Three Number Sort Min Max Stack Construction Balanced Brackets Sunset Views Best Digits Sort Stack Next Greater Element Reverse Polish Notation Colliding Asteroids Longest Palindromic Substring Group Anagrams Valid IP Addresses Reverse Words In String Minimum Characters For Words One Edit Suffix Trie Construction	Более... Longest Subarray With Sum Knight Connection Count Squares Same BSTs Validate Three Nodes Repair BST Sum BSTs Max Path Sum In Binary Tree Find Nodes Distance K Max Sum Increasing Subsequence Longest Common Subsequence Min Number Of Jumps Water Area Knapsack Problem Disk Stacking Numbers In Pi Maximum Sum Submatrix Maximize Expression Dice Throws Juice Bottling Dijkstra's Algorithm Topological Sort Kruskal's Algorithm Prim's Algorithm Boggle Board Largest Island Continuous Median Sort K-Sorted Array Laptop Rentals Find Loop Reverse Linked List Merge Linked Lists Shift Linked List Lowest Common Manager Interweaving Strings Solve Sudoku Generate Div Tags Ambiguous Measurements Shifted Binary Search Search For Range Quickselect Index Equals Value Quick Sort Heap Sort Radix Sort Shorten Path Largest Rectangle Under Skyline Longest Substring Without Duplication Underscorify Substring Pattern Matcher Multi String Search Longest Most Frequent Prefix Shortest Unique Prefixes	Более... Right Smaller Than Iterative In-order Traversal Flatten Binary Tree Right Sibling Tree All Kinds Of Node Depths Compare Leaf Traversal Max Profit With K Transactions Palindrome Partitioning Min Cuts Longest Increasing Subsequence Longest String Chain Square Of Zeroes Knut Morris Pratt Algorithm A* Algorithm Rectangle Mania Detect Arbitrage Two Edge Connected Graph Airport Connections Merge Sorted Arrays LRU Cache Rearrange Linked List Linked List Palindrome Zip Linked List Node Swap Number Of Binary Tree Topologies Non-Attacking Queens Median Of Two Sorted Arrays Optimal Assembly Line Merge Sort Count Inversions Largest Park Smallest Substring Containing Longest Balanced Substring Strings Made Up Of Strings

(вернуться к началу)

Функции

• Автоматические тесты после каждого коммита — с использованием Git Hooks и Jest

• Автоматические тесты после каждого нажатия — с использованием Github Actions и Jest.

• Общая папка — чтобы помочь вам повторно использовать код.

• У каждой задачи есть своя папка , которая поможет вам систематизировать решения.

• Для каждой задачи имеется собственный тестовый файл , который поможет вам запустить тесты для конкретной задачи.

• Для каждой задачи имеется собственный тестовый файл , который поможет вам организовать тестовые сценарии.

• У каждого задания есть собственный файл README.md , который поможет вам понять задание.

• У каждой задачи есть собственный файл решения , который поможет вам написать решение.

• Легко протестировать свое решение — просто создайте новый файл решения и обновите тестовый файл своим решением.

• Makefile — поможет вам запускать тесты, создавать новые задачи и фиксировать свои решения.

• Легко зафиксировать решение — просто запустите make commit , и оно зафиксируется с сообщением feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• Легко создавать новые задачи — просто запустите make new , и он создаст для вас папку, файлы и файл README.md, используя шаблоны.

• Легко создавать новые решения — просто запустите make new-solution , и он создаст для вас файл решения, используя шаблоны.

• Легко запускать тесты — просто запустите make test , и он запустит все тесты.

• Вы можете настроить шаблоны — просто обновите папку scripts/templates

• Легко отлаживать в VSCode — существует файл launch.json с конфигурацией отладки для текущей вкладки открытого задания в VSCode.

• Автоматическое обнаружение последней выполненной задачи для создания нового решения при выполнении команды make new-solution

• Автоматическое обнаружение следующего задания, которое необходимо выполнить , для создания нового задания при выполнении команды make new .

• Решение для автоматического обновления было протестировано при выполнении команды make new-solution .

(вернуться к началу)

Дорожная карта

• Реплицируйте назначение функции из solution-0.ts в новый файл при выполнении команды make new-solution

• После создания нового задания откройте все новые файлы в VSCode.

• Обновите все испытания с новой структурой после завершения списка испытаний.

• Автоматическое обновление количества задач, выполненных на каждом уровне, после завершения каждой задачи при выполнении команды make commit .

• Переместите корневые файлы конфигурации в папку .config

• Создайте папку docs с файлом README.md с некоторыми советами и рекомендациями.

(вернуться к началу)

Метод исследования

Мой метод для решения задач это:

0. Подготовка

1. Создайте папку и файлы испытания (с помощью команды make new ).

1. 1-й шаг

1. Прочитайте описание задачи

2. Нарисуйте решение

3. Напишите решение на TypeScript, не просматривая подсказки по решению.

4. Запустите тесты (с помощью команды make test-changed )

5. Рефакторинг решения

6. Повторяйте шаги 4 и 5, пока все тесты не будут пройдены.

7. Оцените сложность решения

8. Зафиксируйте решение (с помощью команды make commit )

2. 2дн шаг

1. Проверьте подсказки по решению

2. Сравните мое решение с подсказками по решению

3. Попробуйте улучшить мое решение или создать новое на основе подсказок по решению (с помощью команды make new-solution ).

4. Повторяйте шаги с 4 по 10, пока я не буду удовлетворен решением.

5. Зафиксируйте решение (с помощью команды make commit )

3. 3-й шаг

1. Посмотрите видео с решением

2. Реализуйте другие решения из видео или выполните рефакторинг моего решения на основе видео.

3. Зафиксируйте решение (с помощью команды make commit )

 блок-схема LR
    СТАРТ((Подготовка)) --> один
    подграф первый [1-й шаг]
    A[Читать] --> B[Нарисовать]
    B --> C[Код]
    C --> D[Тесты]
    Д --> С
    D --> I[Сложность]
    Я --> R[Зафиксировать]
    конец
    второй подграф [2-й шаг]
    R --> J[Подсказки]
    J --> K[Сравнить]
    K --> L[Рефакторинг]
    Л --> М[Тесты]
    М --> Л
     M --> S[Зафиксировать]
    конец
    подграф третий [3-й шаг]
    С --> Н[Видео]
    Н --> О[Код]
    O --> P[Код/Рефакторинг]
    P --> Q[Тесты]
    В --> П
    Q --> T[Зафиксировать]
    конец
    один -> два
    два -> три
    три --> Конец(((Конец)))

(вернуться к началу)

Технологии

• Node.js

• Машинопись

• шутка

(вернуться к началу)

Требования

• Node.js

(вернуться к началу)

Установка

 git clone [email protected]:filipe1309/algoexpert-solutions.git

 CD Algoexpert-решения

 сделать установку

(вернуться к началу)

✅ Тесты

Я создал Makefile который поможет вам запускать тесты.

Запустите все тесты:

 сделать тест

Запустите специальный тест:

 сделать тест t=CHALLENGE_NAME

Пример: make test t=two-number-sum

Запустите измененные тесты:

 внести изменения в тест

(вернуться к началу)

Дополнительно

Я также создал Makefile с некоторыми дополнительными командами.

Создайте новую папку и файлы для испытаний:

 создать новый [n=CHALLENGE_NAME] [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

Пример:
make new (заполните подсказки) ИЛИ make new n=two-number-sum l=easy c=arrays

Уровни: easy , medium , hard , very-hard

Это создаст:

• папка ( src/easy/two-number-sum )

• файл solution-0.ts (файл, в который вы напишете свое решение; при желании вы можете создать дополнительные и обновить тестовый файл)

• тестовый файл solution.spec.ts

• тестовый файл случая cases.ts

• файл README.md

Зафиксируйте свои решения:

 сделать фиксацию [m=COMMIT_MESSAGE]

Пример: make commit m="feat: add two number sum solution"
если вы не передадите аргумент m , он зафиксируется с сообщением
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

Создайте новое решение:

 принять новое решение [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

Пример: make new-solution [l=easy] [n=two-number-sum] ИЛИ make new-solution (заполните подсказки)

При этом будет создан новый файл решения solution-{SOLUTION_NUMBER}.ts и обновлен тестовый файл.

Если solution-0.ts уже существует, оно создаст solution-1.ts и обновит файл index.ts и тестовый файл. И так далее...

---

Команда помощи:

 помочь

(вернуться к началу)

Содействие

Запросы на вытягивание приветствуются. Если вы хотите внести существенные изменения, пожалуйста, сначала откройте вопрос, чтобы обсудить, что вы хотели бы изменить.

Обязательно обновляйте тесты по мере необходимости.

(вернуться к началу)

Лицензия

Массачусетский технологический институт

(вернуться к началу)

Благодарности

• АлгоЭксперт

• Новогодний подарок — тщательно подобранный список из 75 лучших вопросов по LeetCode, которые помогут сэкономить ваше время

• Шаблон ShubcoGen™

• Git Hooks без дополнительных зависимостей, таких как Husky, в проекте Node.js.

• Типскрипт + шутка

• Унитарные тесты с Node.js, Jest и TypeScript

• Что такое обозначение Big O: сложность пространства и времени

• Использование сопоставления путей без TypeScript

• Сопоставление путей

• Разрешение модуля

• Понимание уравнения расстояния Левенштейна для начинающих

• Проблема стабильного брака

• Проблема стабильного брака (немного математики)

(вернуться к началу)

Обо мне

---

Готово с :heart: Филипе Леухом Бонфимом ?

(вернуться к началу)