1160200515的博客

数组累加和问题三连第一题题目：给定一个全是正数的数组arr，一个目标数字target，求数组中满足和为target的最长子数组的长度思路：这是很简单的题目，用双指针和窗口就可以解决。具体见代码代码： public static int getMaxLength(int[] arr, int K) { if (arr == null || arr.length == 0 || K <= 0) { return 0; } int left = 0; int right

381. O(1) 时间插入、删除和获取随机元素 - 允许重复题目设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。注意: 允许出现重复元素。insert(val)：向集合中插入元素 val。remove(val)：当 val 存在时，从集合中移除一个 val。getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。示例:// 初始化一个空的集合。RandomizedCollection collection = new