Skip to content

Solve problem 2418 using Swift - #28

Open
Domeny007 wants to merge 1 commit into
mainfrom
solution_swift_2418
Open

Solve problem 2418 using Swift#28
Domeny007 wants to merge 1 commit into
mainfrom
solution_swift_2418

Conversation

@Domeny007

@Domeny007 Domeny007 commented Mar 16, 2023

Copy link
Copy Markdown
Collaborator

Делюсь решением задачи

  • Ссылка на принятное LeetCode-ом решение приложена — https://leetcode.com/problems/sort-the-people/submissions/916166124/
  • Изменения сделаны в директории problems
  • Изменения сделаны в директории с языком программирования, на котором написано решение
  • Папка с номером задачи содана
  • Решение написано в файле SolutionN.ext (где N - следующий номер от последнего, ext — расширение языка программирования)

Будет большим плюсом

  • Объяснение концепции:
  1. Пробегаемся по массиву высот и сохраняем тьюпл с индексами и значениями высот
  2. Сортируем тьюплы по высотам
  3. Сохраняем в новый массив имена по индексам отсортированного тьюпла высот
  4. Done!
  • Оценка сложности по времени O(n) + O(n) + O(n) ~= O(n)
  • Оценка сложности по памяти

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants