Не, никакого динамического программирования, результаты с предыдущих шагов не используются. Выигрыш достигается только за счет того, что не создаются дополнительные структуры данных
На самом деле сомнительная оптимизация, если посчитать сложность. Понятно, что тут константа по сути, т.к. размер ограничен и известен. Но на реальном интервью скорее всего важно будет продемонстрировать понимание алгоритмической сложности, а не времени исполнения на литкоде.
![Sudoku Solver - [LEET] Code with me #36](http://i.ytimg.com/vi/LylUBIQcs-w/mqdefault.jpg)
![Sudoku Solver - [LEET] Code with me #36](/img/tr.png)
![First Missing Positive - [LEET] Code with me #40](http://i.ytimg.com/vi/Z2jSATlGP-M/mqdefault.jpg)
![Substring with concatenation of all words - [LEET] Code with me #29](http://i.ytimg.com/vi/rOA0_bJmN8o/mqdefault.jpg)
![Jack Harlow - Hello Miss Johnson [Official Music Video]](http://i.ytimg.com/vi/Q86_nlRoIGw/mqdefault.jpg)
Как понимаю, вы использовали принцип динамического программирования или я ошибаюсь
Не, никакого динамического программирования, результаты с предыдущих шагов не используются. Выигрыш достигается только за счет того, что не создаются дополнительные структуры данных
@@ABarmin тоже потом догнал, спасибо за ответ
На самом деле сомнительная оптимизация, если посчитать сложность. Понятно, что тут константа по сути, т.к. размер ограничен и известен. Но на реальном интервью скорее всего важно будет продемонстрировать понимание алгоритмической сложности, а не времени исполнения на литкоде.