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

如何保护我做的网站模板WordPress最顶部的

如何保护我做的网站模板,WordPress最顶部的,网站建设领域的基本五大策略要学会,网站备案后更换主机给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法,且在 O(n) 时间复杂度…

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请 不要使用除法,且在 O(n) 时间复杂度内完成此题。
在这里插入图片描述
最简单的方法是在这个数组中排除这个元素,便利其他的元素取乘积就行,但这样时间复杂度会是 O平方

左右乘积列表

我们不必每次都重新乘一次,可以将每个位置的左右乘积存在数组里面,需要时直接乘就行。

初始化两个空数组 L 和 R。对于给定索引 i,L[i] 代表的是 i 左侧所有数字的乘积,R[i] 代表的是 i 右侧所有数字的乘积。
我们需要用两个循环来填充 L 和 R 数组的值。
对于数组 L,L[0] 应该是 1,因为第一个元素的左边没有元素。对于其他元素:L[i] = L[i-1] * nums[i-1]。
同理,对于数组 R,R[length-1] 应为 1。length 指的是输入数组的大小。其他元素:R[i] = R[i+1] * nums[i+1]。
当 R 和 L 数组填充完成,我们只需要在输入数组上迭代,且索引 i 处的值为:L[i] * R[i]。

java

class Solution {public int[] productExceptSelf(int[] nums) {int length = nums.length;//L和R分别表示左右两侧的乘积列表int[] L = new int[length];int[] R = new int[length];int[] answer = new int[length];L[0]=1;for(int i=1;i<length;i++){L[i]=nums[i-1]*L[i-1];}R[length-1]=1;for(int j=length-2;j>=0;j--){R[j]=nums[j+1]*R[j+1];}for(int i=0;i<length;i++){answer[i] = L[i]*R[i]; }return answer;}
}

思路–尽管上面的方法已经能够很好的解决这个问题,但是空间复杂度并不为常数。
由于输出数组不算在空间复杂度内,那么我们可以将 L 或 R 数组用输出数组来计算。先把输出数组当作 L 数组来计算,然后再动态构造 R 数组得到结果。让我们来看看基于这个思想的算法。

算法

初始化 answer 数组,对于给定索引 i,answer[i] 代表的是 i 左侧所有数字的乘积。
构造方式与之前相同,只是我们试图节省空间,先把 answer 作为方法一的 L 数组。
这种方法的唯一变化就是我们没有构造 R 数组。而是用一个遍历来跟踪右边元素的乘积。并更新数组 answer[i]=answer[i]∗R。然后 R 更新为 R=R∗nums[i],其中变量 R 表示的就是索引右侧数字的乘积。

class Solution {public int[] productExceptSelf(int[] nums) {int length = nums.length;int[] answer = new int[length];answer[0]=1;for(int i=1;i<length;i++){answer[i]=nums[i-1]*answer[i-1];}int R=1;for(int i=length-1;i>=0;i--){answer[i]=answer[i]*R;R*=nums[i];}return answer;}
}
http://www.yayakq.cn/news/876822/

相关文章:

  • 网站建设微信营销网站开发天津网站开发
  • 网站开发找工作asp网站怎么验证到百度站长
  • 网站建设与运营考试typecho 转wordpress
  • 做网站上传图片一直错误广告制作加工厂
  • 西安大网站建设公司怎么做qq分享网站
  • 平顶山营销型网站建设网站 数据库 关系
  • 亚马逊网站特点和经营范围泉州建设工程招投标信息网
  • wordpress权限设置方法濮阳网站建设优化
  • 如何用网站模板建站百度官方app下载
  • 静态网站做网站一单能挣多少
  • 不会做网站能做网络销售吗国有企业查询系统官网
  • 网站建设差打不开免费域名注册优惠
  • 《网站设计与建设》电子书制作网页的软件
  • 信息型企业网站有哪些最近国际新闻
  • 爬虫网站怎么做起名最好的网站排名
  • 云南省文山建设厅网站上海网站建设上海
  • 权威的唐山网站建设建立问答类的网站
  • 做新网站不换域名wordpress点击打印网页
  • 山西省工程建设标准定额网站老板办公室装修效果图
  • 公司网站简历刷新怎么做linux系统
  • 网站 文件夹 上传网站建设学习网站
  • 阳谷聊城网站优化今天最新军事新闻
  • 网站开发过程代码问题 解决郑州今天管控最新消息
  • 超便宜的网站修改wordpress评论
  • 免费网站建设步骤软件定制一般多少钱
  • 和政网站建设长春做网站哪家便宜
  • 深圳企业专业网站设计大连网站专业制作
  • 网址自动生成手机网站在哪个网站订酒店做申根签证
  • 上海高端品牌网站建设赚钱的网站开发项目
  • 网站服务器和空间的区别枣庄网站设计