再来一道相似的, 问如果存在一个连续子数组,最大长度是? 那么这个map维护的就是前缀和与最小出现索引! #include <vector> #include <unordered_map> using namespace std; class Solution { public: int maxlenEqualK(vector<int>& arr, int k) { unordered_map<int, int> m; // 前缀和与索引的对应关...
#福大大架构师每日一题 2022-05-06:给你一个整数数组 arr,请你将该数组分隔为长度最多为 k 的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。注意 - 福大大架构师每日一题于20220506发