You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
isValidSudoku
описание задачи
тест кейсы
текстовое описание решения
- создаем 3 хэштаблиц для накопления результатов строк, колонок и ячеек
- ключ составляется из номерка колонки и номера ячейки, из номера ряда и номера ячейки
- значение массив чисел встретившихся в колонке
- наполняем в циклах строки и колонки постепенно проверяя есть ли повторы
- если повтор есть возвращаем false
- в третьем цикле наполняем постепенно хэш таблицу для ячеек проверяя есть ли повторы
- ключ номер ячейки от 0 - 8
- значение массив чисел из ячейки получаемый только по рядам или колонкам из ранее созданх хэш таблиц
- в процессе наполнения проверяем есть ли повторы, если повторы есть возвращем false
- если нет true
ассимптотическая оценка
| Description |
Estimation |
| time: |
O(n) |
| mem: |
O(n) |
time
| Description |
Time |
| анализ и сбор информации |
06:45 |
| обдумываение решения и формулировка решения |
01:11:22 |
| имплементация |
01:22:02 |
| исправление ошибок |
00:00 |
| полное время затраченое на решение |
00:00 |
журнал ошибок
code
typescript
Vasily Guzov
69cb20429c