Мобильная версияНедоумение по поводу производительности Leetcode 11: почему мой ответ такой медленный по сравнению с этим? [закрыто] ⇐ C++
-
Anonymous
Недоумение по поводу производительности Leetcode 11: почему мой ответ такой медленный по сравнению с этим? [закрыто]
Вот ссылка на вопрос. И мое решение, и самое быстрое решение основаны на одном и том же алгоритме.
Вот мое решение, умеренное, но без ошибок:
Класс Решение { публика: int maxArea(const std::vector &height) { uint32_t cur_v = 0; uint32_t тмп; std::remove_reference_t::const_iterator iter1 = высота.begin(), iter2 = height.begin() + height.size() - 1; в то время как (итер1 cur_v? ТМП: cur_v; // обновляем самое большое хранилище *iter1 > *iter2 ? --iter2 : ++iter1; // перемещаем меньший указатель } вернуть cur_v; } }; Вот самое быстрое решение:
int init = [] { ios_base::sync_with_stdio (ложь); cin.tie(nullptr); ofstream out("user.out"); for (string s; getline(cin, s); out
Вот ссылка на вопрос. И мое решение, и самое быстрое решение основаны на одном и том же алгоритме.
Вот мое решение, умеренное, но без ошибок:
Класс Решение { публика: int maxArea(const std::vector &height) { uint32_t cur_v = 0; uint32_t тмп; std::remove_reference_t::const_iterator iter1 = высота.begin(), iter2 = height.begin() + height.size() - 1; в то время как (итер1 cur_v? ТМП: cur_v; // обновляем самое большое хранилище *iter1 > *iter2 ? --iter2 : ++iter1; // перемещаем меньший указатель } вернуть cur_v; } }; Вот самое быстрое решение:
int init = [] { ios_base::sync_with_stdio (ложь); cin.tie(nullptr); ofstream out("user.out"); for (string s; getline(cin, s); out
