From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: Move leetcode solutions to subdir. --- cpp/495.cpp | 37 ------------------------------------- 1 file changed, 37 deletions(-) delete mode 100644 cpp/495.cpp (limited to 'cpp/495.cpp') diff --git a/cpp/495.cpp b/cpp/495.cpp deleted file mode 100644 index c940b0b..0000000 --- a/cpp/495.cpp +++ /dev/null @@ -1,37 +0,0 @@ -#include - -using std::vector; - -class Solution -{ -public: - int findPoisonedDuration(vector &timeSeries, int duration) - { - if (timeSeries.empty()) - return 0; - - int total_time = 0; - - int start_time = timeSeries.front(); - int expected_end_time = start_time + duration; - - for (auto iter = timeSeries.cbegin() + 1; iter != timeSeries.cend(); ++iter) - { - const auto this_time = *iter; - if (this_time <= expected_end_time) - { - expected_end_time = this_time + duration; - } - else - { - total_time += expected_end_time - start_time; - start_time = this_time; - expected_end_time = this_time + duration; - } - } - - total_time += expected_end_time - start_time; - - return total_time; - } -}; \ No newline at end of file -- cgit v1.2.3