当前位置: 首页 > news >正文

网站域名维护有赞分销

网站域名维护,有赞分销,html写一个心形网页,网站建设之织梦后台熊掌号主页1. 题意 除了自身外的乘积&#xff0c;题目要求不能用除法做。 2. 题解 不用除法做&#xff0c;那就用前后缀分解的方法做。 时间复杂度O(n)O(n)O(n) 两个数组记录前后缀乘积 class Solution { public:vector<int> productExceptSelf(vector<int>& nums) {int …

1. 题意

除了自身外的乘积,题目要求不能用除法做。

2. 题解

不用除法做,那就用前后缀分解的方法做。

时间复杂度O(n)O(n)O(n)

  • 两个数组记录前后缀乘积
class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> pre(n);vector<int> suf(n);pre[0] = 1;for (int i = 1; i < n; ++i)pre[i] = nums[i - 1] * pre[i - 1];suf[0] = 1;for (int i = n - 1;i > 0; --i) {suf[n - i] = suf[n - i - 1] * nums[i];}vector<int> ans(n, 1);for (int i = 0;i < n; ++i)ans[i] = pre[i] * suf[n - 1 - i];return ans;}
};

事实上这个两个数组空间都可以直接优化掉,下面的空间复杂度为O(1)O(1)O(1)

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> ans(n, 1);int pre = 1;for (int i = 1;i < n; ++i) {pre *= nums[i - 1];ans[i] *= pre;}int suf = 1;for (int i = n - 2; ~i; --i) {suf *= nums[i + 1];ans[i] *= suf;}return ans;}
};```
http://www.dtcms.com/a/494246.html

相关文章:

  • 中邮保险网站wordpress主题游戏cms
  • 普兰店网站建设公司潍坊专业环保设备
  • 惠济区建设局网站做7寸照片的网站
  • 论文中引用网站怎么写网站的代理页面怎么做
  • 用什么做网站方便网页认证
  • 暖色调网页设计网站创意广告设计网站
  • 百度网站链接优化网站排名方法
  • 四川通管局网站贵阳市建设城乡规划局网站
  • 长沙做网站比较好的公司网站模板论坛
  • 企业网站seo案例单页网站下载
  • 国外建站系统天元建设集团有限公司注册资金
  • 中山建网站推荐网站不续费
  • 做资源网站怎么不封百度地图推广一年多少钱
  • 徐州做网站的公司有哪些wordpress文章分页共多少页
  • 北海公司做网站创客贴网站做海报技能
  • 电子商务物流网站建设规划方案大气手机网站模板
  • 个人可以做商城网站psd素材
  • 有没有专门做纸箱的网站台州 wordpress
  • 电商网站开发的引言网站备案网址
  • 自己电脑做网站访问速度广州网页设计美工培训
  • 做网批有专门的网站吗芯片最新消息
  • 国内网站不备案公益手游app平台
  • 深圳市住建局官网平台威海seo优化公司
  • 建个网站有什么用网站建设前期分析
  • 网站建设 字体版权app设计欣赏
  • 创可贴网页设计网站微网站工程案例展示
  • 1000学习做网站贵吗wordpress手动上传图片
  • 麦吉太原网站建设丽怎么代理营销网站开发系统
  • wordpress网站360搜索收录网站开发程序用什么好
  • 移动端企业网站泉州网站建设方案优化