[leetcode]5341. 最后 K 个数的乘积

随便写下暴力就过了，美版也是

class ProductOfNumbers {vector<int>nums;
public:ProductOfNumbers() {}void add(int num) {nums.push_back(num);}int getProduct(int k) {typedef long long ll;ll res = 1;for(int i = nums.size() - k; i < nums.size(); i++){res *= nums[i];}return res;}
};/*** Your ProductOfNumbers object will be instantiated and called as such:* ProductOfNumbers* obj = new ProductOfNumbers();* obj->add(num);* int param_2 = obj->getProduct(k);*/

前缀积：

class ProductOfNumbers {int product[40005];int zeroPos;int n;
public:ProductOfNumbers() {n = 0;zeroPos = 0;product[0] = 1;}void add(int num) {n++;if(num == 0){zeroPos = n;product[n] = 1;}else{product[n] = product[n-1]*num;}}int getProduct(int k) {int i = n - k + 1;if(i <= zeroPos) return 0;return product[n]/product[i-1];}
};/*** Your ProductOfNumbers object will be instantiated and called as such:* ProductOfNumbers* obj = new ProductOfNumbers();* obj->add(num);* int param_2 = obj->getProduct(k);*/

[leetcode]5341. 最后 K 个数的乘积相关推荐

LeetCode 1352. 最后 K 个数的乘积
1. 题目请你实现一个「数字乘积类」ProductOfNumbers,要求支持下述两种方法: add(int num) – 将数字 num 添加到当前数字列表的最后面. getProduct(int ...
LeetCode:面试题40. 最小的k个数
40. 最小的k个数题目: 解题思路: 源码: 题目: 解题思路: 1.快速排序: 2.堆排序: 详细解释看leetcode的官网源码: int comp(void *a,void *b){int ...
【LeetCode】剑指 Offer 40. 最小的k个数
[LeetCode]剑指 Offer 40. 最小的k个数文章目录 [LeetCode]剑指 Offer 40. 最小的k个数一.笨比解法二.堆排序三.快速选择总结一.笨比解法选择排序变 ...
剑指offer 最小的k个数 leetcode 215. Kth Largest Element in an Array
注意multiset的一个bug: multiset带一个参数的erase函数原型有两种.一是传递一个元素值,如上面例子代码中,这时候删除的是集合中所有值等于输入值的元素,并且返回删除的元素个数:另外 ...
leetcode 面试题 17.14. 最小K个数大顶堆小顶堆快排
leetcode 面试题 17.14. 最小K个数 [难度:中等] 设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例: 输入: arr = [1,3,5,7,2,4,6,8], ...
python【力扣LeetCode算法题库】面试题40- 最小的k个数
面试题40. 最小的k个数输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:arr = [3 ...
Leetcode 剑指 Offer 40. 最小的k个数 (每日一题 20210825)
输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4.示例 1:输入:arr = [3,2,1], k = 2 输出: ...
leetcode题目：第 k 个数
题目描述: 有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数.注意,不是必须有这些素因子,而是必须不包含其他的素因子.例如,前几个数按顺序应该是 1,3,5,7,9,15,21. 示例 ...
⭐算法入门⭐《堆》中等01 —— LeetCode 面试题 17.09. 第 k 个数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述有些数的素因子只有 3 ...

[leetcode]5341. 最后 K 个数的乘积

随便写下暴力就过了，美版也是

前缀积：

[leetcode]5341. 最后 K 个数的乘积相关推荐

最新文章

热门文章