文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個(gè)數(shù)組 nums 和一個(gè)目標(biāo)值 k，找到和等于 k 的最長子數(shù)組長度。
如果不存在任意一個(gè)符合要求的子數(shù)組，則返回 0。

注意:
nums 數(shù)組的總和是一定在 32 位有符號(hào)整數(shù)范圍之內(nèi)的。

示例 1: 輸入: nums = [1, -1, 5, -2, 3], k = 3 輸出: 4 解釋: 子數(shù)組 [1, -1, 5, -2] 和等于 3，且長度最長。示例 2: 輸入: nums = [-2, -1, 2, 1], k = 1 輸出: 2 解釋: 子數(shù)組 [-1, 2] 和等于 1，且長度最長。進(jìn)階: 你能使時(shí)間復(fù)雜度在 O(n) 內(nèi)完成此題嗎?

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-size-subarray-sum-equals-k
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:int maxSubArrayLen(vector<int>& nums, int k) {unordered_map<int,int> m;//前綴和，idxm[0] = -1;int i, sum = 0, maxlen = 0;for(i = 0; i < nums.size(); ++i){sum += nums[i];if(m.count(sum-k))maxlen = max(maxlen, i-m[sum-k]);if(!m.count(sum))m[sum] = i;}return maxlen;} };

64 ms 18 MB

---

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

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 325. 和等于 k 的最长子数组长度（哈希表记录第一次出现的状态）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。