数组
野生程序猿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 输出:0 c原创 2022-05-05 22:26:06 · 225 阅读 · 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 · 188 阅读 · 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 · 58 阅读 · 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 · 218 阅读 · 0 评论