![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
野生程序猿RW
2020年毕业于台湾科技大学(Taiwan Tech),后端开发工程师一枚。
展开
-
713. 乘积小于 K 的子数组(双指针)
713. 乘积小于 K 的子数组给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1:输入:nums = [10,5,2,6], k = 100输出:8解释:8 个乘积小于 100 的子数组分别为:[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2:输入:nums = [1,2,3], k = 0输出:0c原创 2022-05-05 22:26:06 · 270 阅读 · 0 评论 -
380. O(1) 时间插入、删除和获取随机元素(必会,变长数组 + 哈希表)
380. O(1) 时间插入、删除和获取随机元素class RandomizedSet { List<Integer> nums; Map<Integer, Integer> indices; Random random; public RandomizedSet() { nums = new ArrayList<Integer>(); indices = new HashMap<Integer,原创 2022-04-13 23:37:32 · 216 阅读 · 0 评论 -
剑指 Offer 57 - II. 和为s的连续正数序列(滑动窗口(双指针))
剑指 Offer 57 - II. 和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1 <= target <= 10^5滑动窗口一般表示成一个左闭右开区间滑动窗口只原创 2022-02-28 18:11:19 · 69 阅读 · 0 评论 -
167. 两数之和 II - 输入有序数组(双指针)
167. 两数之和 II - 输入有序数组给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是numbers[index1] 和 numbers[index2] ,则1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2]的形式返回这两个整数的下标index1 和 index2。你可以假原创 2022-02-23 00:16:18 · 241 阅读 · 0 评论