Java教程

剑指 Offer 66. 构建乘积数组

本文主要是介绍剑指 Offer 66. 构建乘积数组，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

剑指 Offer 66. 构建乘积数组

看到数据范围是\(1e5\)就大概猜到了不能暴力，尝试了一下也确实TLE了。

class Solution {
    public int[] constructArr(int[] a) {
        int n = a.length;
        int[] res = new int[n];
        for(int i = 0; i < n; i++) {
            int tmp = 1;
            for(int j = 0; j < n; j++) {
                if(j != i) {
                    tmp *= a[j];
                }
            }
            res[i] = tmp;
        }
        return res;
    }
}

时间复杂度为\(O(n^2)\)，空间复杂度为\(O(1)\)。

这个数据加强得有点强，以前超宽度太多了

这篇关于剑指 Offer 66. 构建乘积数组的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航