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