gpt-3.5-turbo-0301· openai
Suzhen/CodeChat
есть книга, в которой рассматриваются алгоритмы с точки зрения математики и…
- User
есть книга, в которой рассматриваются алгоритмы с точки зрения математики и комбинаторики, она не широко известная, и это точно не Кармен. найди похожие книги, она написана профессором из университета
- Assistant
Можно рассмотреть следующие книги:
- "Алгоритмы, графы и случайные процессы" Марк Нитехри, профессор из университета Колумбия.
- "Комбинаторные методы в алгоритмике" Микаэль Мессика, профессор из университета Париж-Дидро.
- "Комбинаторика и алгоритмы" Бернард Шоу, профессор из университета Северной Каролины.
- "Комбинаторика и алгоритмы в математике" Томас Кахн, профессор из университета Принстон.
- User
def removeDuplicates(self, nums: List[int]) -> int: hashMap = {}
for i in nums: if i not in hashMap: hashMap[i] = 1 else: hashMap[i] += 1 nums = list(hashMap.keys()) return(len(hashMap.keys())) тест [1,1,2], выводит [1, 1] вместо [1, 2] - Assistant
Проблема заключается в том, что вы передаете список
hashMap.keys()вместо отфильтрованного спискаnumsбез дубликатов. Исправьте код таким образом, чтобы он возвращал отфильтрованный списокnumsбез дубликатов и выводил его длину.def removeDuplicates(self, nums: List[int]) -> int: hashMap = {} for i in nums: if i not in hashMap: hashMap[i] = 1 nums = list(hashMap.keys()) nums.sort() return len(nums)Дополнительно отсортировал список, чтобы он возвращался в порядке возрастания. Либо можно использовать встроенный метод
sorted():def removeDuplicates(self, nums: List[int]) -> int: hashMap = {} for i in nums: if i not in hashMap: hashMap[i] = 1 nums = list(hashMap.keys()) nums = sorted(nums) return len(nums)Теперь результат должен быть верным.