Существует проблема , которую я видел в тестах программирования, которая включает в себя определение, могут ли 2 набора из n различных целых чисел образовать правильную последовательность стеков толчков и всплывающих окон.
Это решение былоясно, если следующий элемент, который нужно вытолкнуть, это элемент X, продолжайте помещать элементы из списка «push» в стек, пока мы не найдем элемент X. Затем нажмите X и продолжайте в том же порядке. Если последовательность действительна, в конце стек будет пустым, что указывает на то, что все выдвинутые значения были вытолкнуты.
Я думал об этом и считал, что не существует правила, в котором стеки должны всегда иметь разные значения. Это заставило меня задуматься о том, как я мог бы подойти к решению этого вопроса, если бы значения не были различны. Я понимаю, что для этого может потребоваться проверка каких-либо перестановок, что значительно увеличит время выполнения.
Я бы хотел в конечном итоге попробовать написать решение для этого на практике - поэтому, если кто-нибудь сможет указать мне на какие-либо известные ресурсы оэту проблему, или дать представление о том, как решить эту проблему эффективно, я был бы очень признателен. Спасибо!