力扣刷题Days30-238. 除自身以外数组的乘积(js)

2024-04-01 23:12

本文主要是介绍力扣刷题Days30-238. 除自身以外数组的乘积(js),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1,题目

2,代码

2.1左右乘积列表

2.2优化-空间复杂度常量化

算法实现:

3,学习与总结

3.1记录我的思考过程

3.2本题特点


1,题目

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。

请 不要使用除法,且在 O(n) 时间复杂度内完成此题。

2,代码

2.1左右乘积列表

维护给定索引处的数字相对应的前缀和后缀;重点在于理解两个列表的初始化过程;

前缀:给定索引左侧所有数字的乘积;

后缀:给定索引右侧所有数字的乘积;

小tips:乘积 利用‘1’;

/*** @param {number[]} nums* @return {number[]}*/
var productExceptSelf = function(nums) {const n = nums.length;let ltable = new Array(n).fill(1);let rtable = new Array(n).fill(1);let ans = new Array(n).fill(0); for(let i = 1;i < n;i++){ltable[i] = ltable[i-1]*nums[i-1];}for(let i = n-2; i >= 0;i--){rtable[i] = rtable[i+1]*nums[i+1];}for(let i = 0;i < n;i++){ans[i] = ltable[i]*rtable[i];}return ans;};

2.2优化-空间复杂度常量化

由于输出数组不算在空间复杂度内,那么我们可以将 L 或 R 数组用输出数组来计算。先把输出数组当作 L 数组来计算,然后再动态构造 R 数组得到结果。

/*** @param {number[]} nums* @return {number[]}*/
var productExceptSelf = function(nums) {const n = nums.length;let ans = new Array(n).fill(1);for(let i = 1;i < n;i++){ans[i] = ans[i-1]*nums[i-1];}// R索引右侧所有数字的乘积let R = 1;for(let i = n-1; i >= 0;i--){ans[i] = ans[i] * R;R *= nums[i];} return ans;};
算法实现:
  1. 初始化 ans数组,answer[i] 先代表的是 i 左侧所有数字的乘积。
  2. 用一个遍历来跟踪右边元素的乘积。并更新数组answer[i]=answer[i]∗R。

说明:

R 更新为 R=R∗nums[i]

变量 R表示的就是索引右侧数字的乘积。

3,学习与总结

3.1记录我的思考过程

(1)积累一下对数组中0个数的统计

    const str = nums.join('');const n = (str.split('0')).length-1;

(2)我的思路

算出数组中所有数字的乘积,除以相对应索引值;

首先,判断0的个数numsOfzero

numsOfzero >= 2

numsOfzero === 1

numsOfzero === 0

问题在于numsOfzero 等于1或者0的情况需要单独处理,整体代码的实现相对繁琐;

3.2本题特点

要学习处理的方法;

了解处理思路后,可以自己实现代码逻辑,即主要在于解题思路上;


勉励自己:贵在坚持!

这篇关于力扣刷题Days30-238. 除自身以外数组的乘积(js)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


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

相关文章

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

MySQL JSON 查询中的对象与数组技巧及查询示例

《MySQLJSON查询中的对象与数组技巧及查询示例》MySQL中JSON对象和JSON数组查询的详细介绍及带有WHERE条件的查询示例,本文给大家介绍的非常详细,mysqljson查询示例相关知... 目录jsON 对象查询1. JSON_CONTAINS2. JSON_EXTRACT3. JSON_TA

使用Python获取JS加载的数据的多种实现方法

《使用Python获取JS加载的数据的多种实现方法》在当今的互联网时代,网页数据的动态加载已经成为一种常见的技术手段,许多现代网站通过JavaScript(JS)动态加载内容,这使得传统的静态网页爬取... 目录引言一、动态 网页与js加载数据的原理二、python爬取JS加载数据的方法(一)分析网络请求1

JAVA数组中五种常见排序方法整理汇总

《JAVA数组中五种常见排序方法整理汇总》本文给大家分享五种常用的Java数组排序方法整理,每种方法结合示例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录前言:法一:Arrays.sort()法二:冒泡排序法三:选择排序法四:反转排序法五:直接插入排序前言:几种常用的Java数组排序

VSCode中配置node.js的实现示例

《VSCode中配置node.js的实现示例》本文主要介绍了VSCode中配置node.js的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一.node.js下载安装教程二.配置npm三.配置环境变量四.VSCode配置五.心得一.no

Java数组初始化的五种方式

《Java数组初始化的五种方式》数组是Java中最基础且常用的数据结构之一,其初始化方式多样且各具特点,本文详细讲解Java数组初始化的五种方式,分析其适用场景、优劣势对比及注意事项,帮助避免常见陷阱... 目录1. 静态初始化:简洁但固定代码示例核心特点适用场景注意事项2. 动态初始化:灵活但需手动管理代

JS+HTML实现在线图片水印添加工具

《JS+HTML实现在线图片水印添加工具》在社交媒体和内容创作日益频繁的今天,如何保护原创内容、展示品牌身份成了一个不得不面对的问题,本文将实现一个完全基于HTML+CSS构建的现代化图片水印在线工具... 目录概述功能亮点使用方法技术解析延伸思考运行效果项目源码下载总结概述在社交媒体和内容创作日益频繁的

Node.js 数据库 CRUD 项目示例详解(完美解决方案)

《Node.js数据库CRUD项目示例详解(完美解决方案)》:本文主要介绍Node.js数据库CRUD项目示例详解(完美解决方案),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考... 目录项目结构1. 初始化项目2. 配置数据库连接 (config/db.js)3. 创建模型 (models/