Допустим, у меня есть вопрос об интервью, который требует сортировки вектора
Это не было бы вопросом сортировки, но, как и проблема DP. std::map positionMap; // key -> index
for (size_t i = 0; i < nums.size(); ++i) {
positionMap[nums] = static_cast(i); // store the index as value
}
< /code>
Было бы это жизнеспособным вариантом вместо того, чтобы переписать QuickSort с нуля использования Vector :: Sort из -за ограниченного времени? Таким образом, у меня был бы оригинальный вектор, и я могу сортировать все элементы, используя карту.
Подробнее здесь: https://stackoverflow.com/questions/797 ... -quicksort
