Skip to content

Conversation

@Domeny007
Copy link
Collaborator

@Domeny007 Domeny007 commented Mar 16, 2023

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

  • Ссылка на принятное 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