文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

在數組 A 和數組 B 中，對于第一個滿足 A[i] != B[i] 的索引 i ，當 A[i] > B[i] 時，數組 A 大于數組 B。

例如，對于索引從 0 開始的數組：

• [1,3,2,4] > [1,2,2,4] ，因為在索引 1 上， 3 > 2。
• [1,4,4,4] < [2,1,1,1] ，因為在索引 0 上， 1 < 2。

一個數組的子數組是原數組上的一個連續子序列。

給定一個包含不同整數的整數類型數組 nums ，返回 nums 中長度為 k 的最大子數組。

示例 1: 輸入: nums = [1,4,5,2,3], k = 3 輸出: [5,2,3] 解釋: 長度為 3 的子數組有： [1,4,5]、 [4,5,2] 和 [5,2,3]。 在這些數組中， [5,2,3] 是最大的。Example 2: 輸入: nums = [1,4,5,2,3], k = 4 輸出: [4,5,2,3] 解釋: 長度為 4 的子數組有： [1,4,5,2] 和 [4,5,2,3]。 在這些數組中， [4,5,2,3] 是最大的。示例 3: 輸入: nums = [1,4,5,2,3], k = 1 輸出: [5]提示： 1 <= k <= nums.length <= 10^5 1 <= nums[i] <= 109 nums 中的所有整數都是不同的。

進階：如果允許 nums 中存在相同元素，你該如何解決該問題？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/largest-subarray-length-k
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 找到前面數組中最大的子數組的開頭

class Solution { public:vector<int> largestSubarray(vector<int>& nums, int k) {int MAX = -1, i = 0, idx = -1, n = nums.size();for( ; i <= n-k; ++i){if(nums[i] > MAX){MAX = nums[i];idx = i;}}return vector<int>(nums.begin()+idx, nums.begin()+idx+k);} };

132 ms 70.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1708. 长度为 K 的最大子数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。