Size: a a a

2021 November 04

IS

Igor Smirnov in SwiftBook
Ну, для начала. Почему бы не найти пересечение двух range, и обрабатывать уже его?
источник

А

Ангелина in SwiftBook
Зачем пересечение? Если, например, у диапазона (-6;0) и (1:6) нет пересечения, а  ответ (-6 +6 = 0) правильный
источник

IS

Igor Smirnov in SwiftBook
Пересечение не самих range, а их значений. Задачка хорошая, мне нравятся такие
источник

G

Give Five Give Seven in SwiftBook
В любой непонятной ситуации используй Set, так как множество имеет поиск элемента O(1). Ту скорее всего задача решается за O(n).
источник

IS

Igor Smirnov in SwiftBook
Там два range, они и так о(n), но цель такая, чтобы не делать о(m*n), а сократить перебор обладая информацией об этих range
источник

G

Give Five Give Seven in SwiftBook
При решении с Set - сложность O(m+n) будет. По первому итерируешь, по второму ищешь значение a2 = s - a1. Чтобы поиск шел по O(1) используем множество. Может, я что-то не догоняю - читал по диагонали. Обычно задачки одинаковые везде.
источник

G

Give Five Give Seven in SwiftBook
Возможно есть сложность с отрицательными числами
источник

IS

Igor Smirnov in SwiftBook
Смысл в set, если там range и все значения и так уникальны. Там математически можно сразу узнать есть ли такие пары и если есть, то сколько и какие. Итого решение вообще будет о(1). Я дойду до компа и попробую сам, интересно
источник

К

Кирилл in SwiftBook
Всем привет. У меня есть таблица в ячейках которой collectionView, мне нужно сделать так, чтобы при отображении таблицы происходил скрол  коллекций к нужному индексу. Как можно это реализовать в классе ячейки таблицы? в awakeFromNib это делать не получается, так как на этот момент ячейка таблицы еще не получила индекс, по которому рассчитывается индекс для скролла
А если вызывать эту функцию в tablewViewController, то scroll происходит только в одной ячейке
источник

G

Give Five Give Seven in SwiftBook
viewDidAppear
источник

К

Кирилл in SwiftBook
Не все ячейки скролятся
источник

I

Ilya in SwiftBook
Спасибо
источник

А

Ангелина in SwiftBook
Пока не понимаю как ты предлагаешь решить, если дойдёшь до компа - скинь пожалуйста твоё решение ответом на сообщение)
источник

А

Ангелина in SwiftBook
Звучит как мантра, но как я поняла не в этой ситуации) спасибо за помощь
источник

G

Give Five Give Seven in SwiftBook
Я такую же решал, только там были положительные числа и массив только один. Но суть такая же. На последнем собеседе тоже была похожая задачка была. Все сводится к выбору структуры для быстрого поиска элемента за O(1). Меньше, чем за O(n) такую задачу не решить, так как нужно тупо пройти все элементы. Возможно оптимизировать - выбрать для итерирования массив с минимальном кол-вом элементов.
источник

G

Give Five Give Seven in SwiftBook
Минимальное x1 уже на твоей совести)
источник

А

А🥰 in SwiftBook
Минутка юмора от меня)))
источник

А

Ангелина in SwiftBook
Хах, а вышло очень даже неплохо) спасибо! И быстро код написал, я очень долго зависаю на задачах
источник

G

Give Five Give Seven in SwiftBook
У Яндекса есть поинтереснее задачи: Как сделать очередь на двух массивах с операциями с амортизационной сложностью O(1)? А это стандартная задачка, единственная цель которой убедиться, что ты знаешь про поиск значения в множестве за O(1) 🙂
источник

А

Ангелина in SwiftBook
А где ты задачи находишь? Я совсем недавно начала, решила подать заявку на смену в Яндексе, и с огромной вероятностью провалюсь.
источник