Про алгоритмы
May. 7th, 2024 09:40 amЕсть простое задание 27 - remove element
https://leetcode.com/problems/remove-element
Ничего сложного, но задача осложнена требованиями in-place.
Я сначала прочитал жопой и сделал в лоб - второй массив и оп, готово. Дело нехитрое, но памяти надо много.
Потом прочитал еще раз и сделал в одном массиве, точно так же - только указатель на свободное место идет по первому массиву до поиска свободного места же. В итоге это фактически два прохода по массиву, и итог работает, но в 10% снизу по скорости. Хотя и работает. Полез читать решение -
( Read more... )
https://leetcode.com/problems/remove-element
Ничего сложного, но задача осложнена требованиями in-place.
Я сначала прочитал жопой и сделал в лоб - второй массив и оп, готово. Дело нехитрое, но памяти надо много.
Потом прочитал еще раз и сделал в одном массиве, точно так же - только указатель на свободное место идет по первому массиву до поиска свободного места же. В итоге это фактически два прохода по массиву, и итог работает, но в 10% снизу по скорости. Хотя и работает. Полез читать решение -
( Read more... )