From 9de71de7502e738555fdbda54bc48e7fd93b65f3 Mon Sep 17 00:00:00 2001 From: wolves Date: Mon, 3 Nov 2025 22:56:42 +0800 Subject: [PATCH] 251103 --- 25/10/3349.cpp | 33 +++++++++++++++++++++++++++++++++ 25/11/1578.cpp | 30 ++++++++++++++++++++++++++++++ 25/11/go/1578.go | 18 ++++++++++++++++++ 3 files changed, 81 insertions(+) create mode 100644 25/10/3349.cpp create mode 100644 25/11/1578.cpp create mode 100644 25/11/go/1578.go diff --git a/25/10/3349.cpp b/25/10/3349.cpp new file mode 100644 index 0000000..bc1e7c8 --- /dev/null +++ b/25/10/3349.cpp @@ -0,0 +1,33 @@ +#include +using namespace std; + +bool hasIncreasingSubarrays(vector& nums, int k) { + if(k == 1 && nums.size() > 1){ + return true; + } + vector s; + int temp = 1; + for(int i = 1;i nums[i-1]){ + temp++; + if(temp >= 2 * k){ + return true; + } + continue; + } + if(temp >= k){ + s.push_back(temp); + if(s.size() > 1){ + return true; + } + temp = 1; + continue; + } + while (s.size() > 0) + { + s.pop_back(); + } + temp = 1; + } + return false; +} \ No newline at end of file diff --git a/25/11/1578.cpp b/25/11/1578.cpp new file mode 100644 index 0000000..867db21 --- /dev/null +++ b/25/11/1578.cpp @@ -0,0 +1,30 @@ +#include +#include +#include + +int minCost(std::string colors, std::vector &neededTime) +{ + int n = colors.size(); + colors += '#'; + int m = 0, count = 0, ans = 0; + for (int i = 0; i < n; ++i) + { + m = std::max(neededTime[i], m); + count += neededTime[i]; + if (colors[i] == colors[i + 1]) + { + continue; + }; + ans += count - m; + m = 0; + count = 0; + } + return ans; +} + +int main() +{ + std::string c = "abaac"; + std::vector need = {1, 2, 3, 4, 5}; + std::cout<