Skip to content

Solve problem 14 using Swift - #29

Open
Domeny007 wants to merge 1 commit into
mainfrom
solution_swift_14
Open

Solve problem 14 using Swift#29
Domeny007 wants to merge 1 commit into
mainfrom
solution_swift_14

Conversation

@Domeny007

@Domeny007 Domeny007 commented Mar 20, 2023

Copy link
Copy Markdown
Collaborator

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

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

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

  • Объяснение концепции:
    Первым делом сохраняем первую строку
    Затем проверяем:
    Если у нас не совпадает буква с буквой следующей строки на одном и том же индексе, то отсекаем полностью часть строки в result, начиная с буквы, которая не совпадает
    Done!
  • Оценка сложности по времени ~ O(n^2) - потому что двойной for
  • Оценка сложности по памяти ???

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