46 lines
2.0 KiB
Markdown
46 lines
2.0 KiB
Markdown
# 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
|
|
|
|
```ts
|
|
|
|
```
|