Breaking News: Grepper is joining You.com. Read the official announcement!

1574 leetcode

Ansh Sharma answered on November 15, 2024 Popularity 2/10 Helpfulness 1/10

answer 1574 leetcode

1574 leetcode

Comment

#include <vector>
2#include <algorithm>
3
4class Solution {
5public:
6    int findLengthOfShortestSubarray(std::vector<int>& arr) {
7        int n = arr.size(); // The size of the input array
8        int left = 0, right = n - 1; // Pointers to iterate through the array
9
10        // Expand the left pointer as long as the current element is smaller or equal than the next one
11        // This means the left part is non-decreasing
12        while (left + 1 < n && arr[left] <= arr[left + 1]) {
13            ++left;
14        }
15
16        // If the whole array is non-decreasing, no removal is needed
17        if (left == n - 1) {
18            return 0;
19        }
20
21        // Expand the right pointer inwards as long as the next element leftwards is smaller or equal
22        // This means the right part is non-decreasing
23        while (right > 0 && arr[right - 1] <= arr[right]) {
24            --right;
25        }
26
27        // Calculate the initial length of the subarray that we can potentially remove
28        int minSubarrayLength = std::min(n - left - 1, right);
29
30        // Attempt to merge the non-decreasing parts on the left and the right
31        for (int l = 0, r = right; l <= left; ++l) {
32            // Find the first element which is not less than arr[l] in the right part to merge
33            while (r < n && arr[r] < arr[l]) {
34                ++r;
35            }
36            // Update the answer with the minimum length after merging
37            minSubarrayLength = std::min(minSubarrayLength, r - l - 1);
38        }
39
40        // Return the answer which is the length of the shortest subarray to remove
41        return minSubarrayLength;
42    }
43};
44

Popularity 2/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Nov 15 2024

Ansh Sharma

0 Answers Avg Quality 2/10

1574 leetcode

Contents

More Related Answers

1574 leetcode

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.