повторяющихся элементов. numbers.Count == strings.Count
Как их элементы можно связать по парам так, чтобы доступ и по числу к строке, и по строке к числу был O(1)?
Я пока придумала только через два словаря — Dictionary<int, string> и Dictionary<string, int>. Можно ли сделать красивее?
другого способа особо и нет
Zip().ToDictionary()
а ключем что будет?
мне нужно в обе стороны O(1), про Zip я знаю
если забит на оптимизацию я бы сделал класс стрингов и интов. Затем объекты запих в динамический массив
можно также структуру создавать чтоб вся эта хрен в стеке хранилась но не уроните память) stack всего 1mb весит
Как вариант, сделать класс, в него запихнуть эти массивы в два поля, потом сделать индексацию по инту и стрингу с возвратом допустим keyvaluepair
И получишь поиск/доступ в O(n)
Я так и не понял, каково там техзадание, и какие решения предлагаются :(
Проще говоря, надо сделать двунаправленный Dictionary, чтобы по ключу получить значение, а по значению ключ, и это все в O(1)
Ага, ок, теперь понял.
Обсуждают сегодня