Leetcode 325. Maximum Size Subarray Sum Equals k (Medium) (cpp)
来源:互联网 发布:淘宝售后多长时间 编辑:程序博客网 时间:2024/06/04 20:19
Leetcode 325. Maximum Size Subarray Sum Equals k (Medium) (cpp)
Tag: Hash Table
Difficulty: Medium
这是一道locked题目,给评论个“赞”呗?
/*325. Maximum Size Subarray Sum Equals k (Medium)Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn't one, return 0 instead.Note:The sum of the entire nums array is guaranteed to fit within the 32-bit signed integer range.Example 1:Given nums = [1, -1, 5, -2, 3], k = 3,return 4. (because the subarray [1, -1, 5, -2] sums to 3 and is the longest)Example 2:Given nums = [-2, -1, 2, 1], k = 1,return 2. (because the subarray [-1, 2] sums to 1 and is the longest)*/class Solution {public: int maxSubArrayLen(vector<int>& nums, int k) { if (nums.empty()) { return 0; } int sum = 0, len = 0; unordered_map<int, int> mapping; mapping[0] = -1; for (int i = 0; i < nums.size(); i++) { sum += nums[i]; if (mapping.find(sum - k) != mapping.end()) { len = max(len, i - mapping[sum - k]); } if (mapping.find(sum) == mapping.end()){ mapping[sum] = i; } } return len; }};
0 0
- Leetcode 325. Maximum Size Subarray Sum Equals k (Medium) (cpp)
- 【Leetcode】Maximum Size Subarray Sum Equals k
- leetcode Maximum Size Subarray Sum Equals k
- Leetcode: Maximum Size Subarray Sum Equals k
- [leetcode] 325. Maximum Size Subarray Sum Equals k 解题报告
- LeetCode 325. Maximum Size Subarray Sum Equals k
- Leetcode 325. Maximum Size Subarray Sum Equals k
- LeetCode 325. Maximum Size Subarray Sum Equals k
- [Leetcode] 325. Maximum Size Subarray Sum Equals k 解题报告
- 325. Maximum Size Subarray Sum Equals k
- 325. Maximum Size Subarray Sum Equals k
- 325. Maximum Size Subarray Sum Equals k
- leetcode 325 Maximum Size Subarray Sum Equals k
- LeetCode 325. Maximum Size Subarray Sum Equals k(和为k的最长子数组)
- [LeetCode325] Maximum Size Subarray Sum Equals k
- Maximum Size Subarray Sum Equals k
- Maximum Size Subarray Sum Equals k
- Maximum Size Subarray Sum Equals k
- 让你的Mac不在依赖于ssh软件
- RPC
- error 502 in ngin php5-fpm
- achartengine画趋势图
- Join操作基本及区别:外连接、自然连接、内连接
- Leetcode 325. Maximum Size Subarray Sum Equals k (Medium) (cpp)
- 殿堂级Linux+Python+Mysql精华教程 Linux运维全程班
- 数据类型
- テクニカルアーティストの基本的な役割と、もう1つ重要な役割
- linux系统中的实时信号
- SQL Server 2005自动备份数据库
- #pragma mark in Swift?
- 【原创】求最短路径-弗洛伊德算法
- 实现一个Web内容片段收集引擎的设想