摘要: 题目描述 思路:滑动窗口 定义需要维护的变量 // 1. 定义需要维护的变量 int max_len = 0; Map<Character, Integer> hashmap = new HashMap<>(); 窗口不满足条件,窗口收缩。窗口不是固定大小所以用while // 4. 窗口不满足条件 阅读全文
posted @ 2023-12-04 14:50 Ac_c0mpany丶 阅读(16) 评论(0) 推荐(0)
摘要: 题目描述 思路:滑动窗口模板 定义需要维护的变量 Map<Character, Integer> map = new HashMap<>(); Map<Character, Integer> map_s1 = new HashMap<>(); for (char c : s1.toCharArray 阅读全文
posted @ 2023-12-04 14:48 Ac_c0mpany丶 阅读(27) 评论(0) 推荐(0)
摘要: 题目描述 思路:滑动窗口模板 定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k,所以用if if (end - start + 1 == k) { sum -= nums[st 阅读全文
posted @ 2023-12-04 14:47 Ac_c0mpany丶 阅读(19) 评论(0) 推荐(0)
摘要: 题目描述 思路:滑动窗口模板 需要维护的变量: // 1. 用于存放结果 List<Integer> res = new ArrayList<>(); // 2. 定义需要维护的变量:根据题意可知是一个哈希表 Map<Character, Integer> map = new HashMap<>() 阅读全文
posted @ 2023-12-04 14:45 Ac_c0mpany丶 阅读(19) 评论(0) 推荐(0)