蓝房子店面

一小时店面，要求是不开摄像头
先是自我介绍，还问了简历上的项目
题目是类似利口伞零散，让你求数组里任意范围内的合，用了前缀和的方

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

的做法应该是什么～
求加米！谢谢！

楼主过了吗。这周一面的好像现在也没结果

Sheesh_Life 发表于 2022-9-30 10:02
楼主过了吗。这周一面的好像现在也没结果

我是后一周知道结果的，说要downgrade我就没继续了

楼主面的什么组？

willwillzhang 发表于 2022-10-4 20:50
楼主面的什么组？

没有说是什么组，可能就是general的吧

加米
求问前缀积数组为什么不可以

好吧 有0.。。
这个有用 https://www.geeksforgeeks.org/range-product-queries-in-an-array/

lz 看这样解如何？

class NumArray {
    int[] prefixProduct;
    List<Integer> zeros;
    public NumArray(int[] nums) {

        prefixProduct = new int[nums.length];
        zeros = new ArrayList<>();
        int runningProduct = 1;
        for (int i = 0; i < nums.length; i++)
        {
            if (nums[i] == 0)
            {
                zeros.add(i);
                runningProduct = 1;
                prefixProduct[i] = 0;
            }
            else
            {
                runningProduct *= nums[i];
                prefixProduct[i] = runningProduct;
            }
        }
    }

    public int productRange(int left, int right) {
        if (containsZero(left, right)) return 0;
        int toDivide = left == 0 ? 1 : prefixProduct[left-1];
        return prefixProduct[right] / toDivide;
    }

    private boolean containsZero(int left, int right)
    {
        for (int i : zeros)
        {
            if (i >= left && i <= right) return true;
        }
        return false;
    }

Grayboy 发表于 2022-10-18 23:09
lz 看这样解如何？

class NumArray {

看上去应该可以，这个链接里的也挺好的：https://www.geeksforgeeks.org/range-product-queries-in-an-array/