[HAI] isValidSudoku WIP

2024-11-27 21:57:49 +03:00
parent 6c6bb69160
commit 9e79211174
4 changed files with 147 additions and 0 deletions
@@ -0,0 +1,45 @@
+# 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
+
+```