Leetcode--238. 除自身以外数组的乘积

给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]
说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。

进阶:
你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)

 

思路:这个数左边的连续乘积和这个数右边的连续乘积的积就是结果

提交的代码:

class Solution {

    public int[] productExceptSelf(int[] nums) {

        int dp[] = new int[nums.length];

        dp[0]=1;

        for(int i=1;i<nums.length;i++)

        {

            dp[i]=dp[i-1]*nums[i-1];

        }

        int t=1;

        for(int i=nums.length-2;i>=0;i--)

        {

            t =t* nums[i+1];

            dp[i]=dp[i]*t;

        }

        return dp;

    }

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485631.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

百度研究院发布2021年十大科技趋势预测

来源&#xff1a;百度智能云作者&#xff1a;刘瑾疫情加速 AI 融合落地AI 将更加深入大众生活2020年&#xff0c;全球抗疫促使 AI 与 5G、大数据、物联网等新一代信息技术相互融合&#xff0c;AI 测温、AI 问诊、智能外呼、服务机器人等创新应用开始大规模普及&#xff0c;从生…

oracle的删除的row如何,Oracle 删除大表中部分数据

需求&#xff1a;项目中有一张表大概有7000多万条数据&#xff0c;造成表空间已满&#xff0c;需要清理部分数据&#xff0c;打算清理3000万。2B 做法&#xff1a;delete from table_name where ID > 40000000;备注&#xff1a;select count(1) from table_name where ID &g…

promise请求数据用法

promise请求数据用法 Promise简介 Promise 是异步编程的一种解决方案&#xff0c;比传统的解决方案–回调函数和事件&#xff0d;&#xff0d;更合理和更强大。ES6将其写进了语言标准&#xff0c;统一了语法&#xff0c;里面保存着某个未来才回结束的事件(通常是一个异步操作&a…

jsp出现The import Xxx type is not resolved...

尝试解决步骤&#xff1a; 1.可能是jdk&#xff0c;tomcat版本问题 方法&#xff1a;右键项目&#xff0c;build path->Configure Build Path java bulid path中的libraries若报错&#xff0c;出现红色x&#xff0c;点击它&#xff0c;remove&#xff0c;之后点击Add lib…

欧阳自远:有个性的嫦娥12345,如何不重复美国探月路?

来源&#xff1a;澎湃新闻 作者&#xff1a;虞涵棋“很多事情人家都做过了&#xff0c;中国也不得不做&#xff0c;唯一的要求就是一定要比别人做的好。但总有一两样没人没干过的事&#xff0c;中国一定要干。”1月13日&#xff0c;中国月球探测工程首席科学家、中科院院士欧阳…

linux安装DNS服务命令,Linux下的安装和配置DNS服务器

Linux下的安装和配置DNS服务器发布时间&#xff1a;2008-09-08 17:03:00 作者&#xff1a;佚名 我要评论在Linux操作系统中使用BIND (Berkeley Internet Name Daemon)作为DNS服务器&#xff0c;以下以Linux 的Redhat 7.3发行版本为例&#xff0c;介绍BIND安装、启动和停止…

【转】java反射--注解

【译】8. Java反射——注解 原博地址&#xff1a;https://www.cnblogs.com/penghongwei/p/3300087.html翻译原文地址&#xff1a;http://tutorials.jenkov.com/java-reflection/annotations.html 使用Java反射机制&#xff0c;在运行时你可以访问到Java类中所附属的一些注解。…

多核之后,CPU 的发展方向是什么?中科院计算所包云岗详细解读

来源&#xff1a;知乎作者&#xff1a;包云岗包云岗&#xff0c;中国科学院计算技术研究所研究员、博士生导师、中国科学院大学教授&#xff0c;中国开放指令生态&#xff08;RISC-V&#xff09;联盟秘书长&#xff0c;从事计算机体系结构和开源芯片方向前沿研究&#xff0c;主…

jsp--JavaBean

Java最好和jsp的代码分开写 但是jsp中会有很多内置对象&#xff0c;例如response 涉及到内置对象的代码在Java中自然是错误的&#xff0c;那么该怎么办&#xff1f; 可以将需要调用的Java方法设置几个参数&#xff0c;jsp将内置对象作为参数传过去 Javabean作用&#xff0c;…

weblogic作为linux服务器,weblogic在linux服务器上部署应用

SSH软件连接服务器&#xff1a;服务器地址&#xff1a;xxx.xxx.xxx.40用户名&#xff1a;xxxx密码&#xff1a;xxxx新建文件夹&#xff0c;用来放新代码版本&#xff0c;后面为代码版本号路径&#xff1a;/home/weblogic命令&#xff1a;mkdir wzgcyth_xxxx部署war包拖拽war到路…

几乎无解的最强加密方法,终于被证实真的存在

来源&#xff1a;数学中国图片来源&#xff1a;Kiel Mutschelknaus for Quanta Magazine2018年&#xff0c;加州大学洛杉矶分校的研究生Ayush Jain前往日本&#xff0c;就他和同事正在开发的强大加密算法进行交流。当他讲述团队正在尝试实现不可区分混淆&#xff08;indistingu…

css3布局篇(双飞翼)

大家看到好多电商网站都见过经典三列布局&#xff0c;它也叫做圣杯布局 &#xff0c;是Kevin Cornell在2006年提出的一个布局模型概念&#xff0c;这个在国内最早是由淘宝UED的工程师传播开来&#xff0c;在中国也有叫法是双飞翼布局&#xff0c;它的布局要求有以下的几点&…

tomcat linux环境变量,linux系统为什么需要配置tomcat环境变量

满意答案展开全部 5.JDK安装tar.gz为解压后就可使用的版本&#xff0c;这里我们将jdk-7-ea-bin-b145-linux-i586-07_jun_2011.tar.gz解压到/usr/local下。5.1解压解压到当前目录&#xff1a;$ tar -zxvf /opt/setup/jdk-7-ea-bin-b145-linux-i586-07_jun_2011.tar.gz5.2环境配置…

Servlet介绍

Servlet&#xff1a; Java类必须符合一定的规范&#xff1a; 1.必须继承javax.servlet.http.HttpServlet 2.重写其中的doGet()或doPost()方法 doGet():接受并处理所有get提交方式的请求 doPost():接受并处理所有Post提交方式的请求 Servlet要想使用&#xff0c;必须配置 …

区块链2021狂想曲:迎接以技术为名的春天

来源&#xff1a; 脑极体另一方面&#xff0c;区块链也作为“核心技术自主创新的重要突破口”&#xff0c;进入了探寻自有价值、进入产业化赋能的全新阶段。站在2021年初始&#xff0c;我们不仅想知道在过去一整年里&#xff0c;区块链实际落地应用的情况究竟怎么样。更想尝试回…

RabbitMQ从初学到精通一

今天来学习一下RabbitMQ,从最起初的安装开始学习&#xff1a; 一、RabbitMQ 安装图1 rabbitMQ下载http://www.rabbitmq.com/download.html下载文件rabbitmq-server-mac-standalone-3.7.4.tar.xz注意&#xff0c;这里的文件是xz压缩文件&#xff0c;需要用xz -d rabbitmq-server…

关于自动驾驶, Mobileye 的 14 个最新观点

来源&#xff1a;新智驾作者 &#xff1a;苏珊珊为了在2025年实现消费级别的自动驾驶&#xff0c;Mobileye都做了什么&#xff1f;Mobileye近日在CES 2021展会上进一步分享了其在ADAS及全自动驾驶领域的战略规划&#xff0c;并详细介绍了Mobileye为实现消费级别的全自动驾驶和“…

Leetcode--738. 单调递增的数字

给定一个非负整数 N&#xff0c;找出小于或等于 N 的最大的整数&#xff0c;同时这个整数需要满足其各个位数上的数字是单调递增。 &#xff08;当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时&#xff0c;我们称这个整数是单调递增的。&#xff09; 示例 1: 输入: …

linux ps进程管理命令,Linux 进程管理命令之ps

这个命令会显示某一时刻系统的进程状态。ps是通过/proc接口&#xff0c;让管理员查看内核进程状态信息。为了响应一切皆文件&#xff0c;进程参数模拟成文件系统类型(文件)&#xff0c;参数路径模拟成目录/proc/# 每个进程都有一个进程ID号这个目录里存放的各种进程的状态信息启…

你必须搞清楚的String,StringBuilder,StringBuffer

String,StringBuilder 以及 StringBuffer 这三个类的关系与区别一直是 Java 的经典问题&#xff0c;这次就来讲一下关于这三个类的一些知识 一. 简单对比 String &#xff1a; 字符常量StringBuilder &#xff1a; 字符变量StringBuffer &#xff1a; 字符变量String 属于常量类…