169 похожих чатов

Народ, как решить такую таску? есть case class AContainer(left Option[AContainer],

v:A, right: Option[AContainer]), есть a:Seq[A], нужно получить d:Seq[AContainer], где left и right у элементов - ссылки на элементы левее и правее.
Сделал так:
val b=a.map(AContainer(None,_,None))

val c=b.foldLeft(List[AContainer]())((acc, cur)=>cur.copy(left = acc.headOption) :: acc)

val d=c.foldLeft(List[AContainer]())((acc, cur)=>cur.copy(right = acc.headOption) :: acc).reverse
типо, сначала пробегаем слева направо и обновляем левые ссылки, потом справа налево, чтобы обновить правые.
Норм решение?

2 ответов

4 просмотра

Напоминает структуру данных Zipper, чекни может она тебе подойдет

напрашивается рекурсия

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ребят, кто сталкивался с тем, что Electron.js не разворачивает билд React.js-приложения? Голый body в чёрном цвете, как и должно быть, но остального - нет. Билд работает исп...
..
6
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Anyone knows how to build this widget in Flutter? I have all the assets for round stations and the road, but how can I make the my widget animate between these stations? And h...
Mohammad Zamani
9
короче я не выдержал постоянно определять структуры, чтобы возвращать массивы разных типов. Как обычно еще это делают?
Павλо 🇺🇦
7
Подскажите как мне лучше держать websocket сединение и переодически передавать в него данные? Сначала я сделал так: for _ in 1...1000 { try? await ws.send("test") try...
Mihail Verenich
2
Ты просто гитлеровскую эстетику плохо понимаешь. Он же всё под Цезаря делал. А это как бы запрещённый приём в политике. Пиджаки они зачем все носят? Чтобы показать что они тип...
Ivan Kropotkin
4
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Карта сайта