设计网站推荐html简述建设网站的一般过程
news/
2025/9/24 8:51:47/
文章来源:
设计网站推荐html,简述建设网站的一般过程,河南智慧团建登录入口官网,wordpress评论模块文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
我们遍历长度为k的窗口#xff0c;用一个哈希表记录窗口内的所有元素#xff08;用来对窗口内元素去重#xff09;#xff0c;我们取哈希表中元素数量大于等于m的窗口总和的最大值
题解代码
use std::coll… 文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
我们遍历长度为k的窗口用一个哈希表记录窗口内的所有元素用来对窗口内元素去重我们取哈希表中元素数量大于等于m的窗口总和的最大值
题解代码
use std::collections::HashMap;impl Solution {pub fn max_sum(nums: Veci32, m: i32, k: i32) - i64 {let mut win HashMap::new();let mut sum 0;for i in 0..k as usize {win.insert(nums[i], i);sum nums[i] as i64;}let mut ans 0i64;if win.len() m as usize {ans ans.max(sum);}for i in k as usize..nums.len() {if let Some(start) win.get(nums[i-k as usize]) {if start i - k as usize {win.remove(nums[i-k as usize]);}}win.insert(nums[i], i);sum (nums[i] - nums[i-k as usize]) as i64;if win.len() m as usize {ans ans.max(sum);}}ans}
}题目链接
https://leetcode.cn/problems/maximum-sum-of-almost-unique-subarray/description/
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/915405.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!