优选算法——前缀和(4):除了自身以外数组的乘积

🔥近津薪荼: 个人主页 🎬个人专栏: 《近津薪荼的算法日迹》 《Linux操作系统及网络基础知识分享》 《c++基础知识详解》 《c语言基础知识详解》 ✨不要物化,矮化,弱化,钝化自己,保持锋芒,不要停止学习 这个世界上只有两个人真正在注意着你 八岁的你,和八十岁的你, 他们此刻正在注视着你, 一个希望你 勇敢开始 ,一个希望你 不留遗憾


1.上期参考代码

cpp 复制代码
class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<int>front(n);
        vector<int>back(n);
        front[0]=0;
        back[n-1]=0;
        for(int i=1;i<n;i++)
        {
           front[i]=front[i-1]+nums[i-1];
            
        }
        for(int i=n-2;i>-1;i--)
        {
            back[i]=back[i+1]+nums[i+1];
        }
        for(int i=0;i<n;i++)
        {
            if(front[i]==back[i])
            return i;
        }
        return -1;
    }
};

2.本期知识点导图

# 3.本期要讲解的题目是 ## 除了自身以外数组的乘积(https://leetcode.cn/problems/product-of-array-except-self/description/)

要点:

  • 出去自身元素,也就是说,可以把乘积分成两部分:i前边的元素和i后边的元素
  • 结合上一题的前后缀和思想

4.解题

4.1 暴力解法:

直接for循环暴力枚举 ,算出所有值,时间复杂度:O(N2) ,太高

4.2优解

结合上一期的前后缀和思想,我们可以尝试前后坠机,只是把+改成了*,思路还是非常简单的,没啥好讲的,给大家练练手

5.下期要讲解的题目是:

和为 K 的子数组

6.嗟食

如果小编写的内容对佬有帮助,还请大佬点点三连加关注哦
佬的支持就是我前进的最大动力 ~

期待与佬的再次相遇~

相关推荐
kyle~24 分钟前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯2 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘3 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程4 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘7 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘7 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考20 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考20 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康21 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习