剑指 Offer 66. 构建乘积数组

该博客介绍了一种使用双向动态规划的方法来构建新的数组B,其中B[i]是数组A中除了下标i的所有元素的乘积。给定一个整数数组A,通过迭代计算左右两侧的累积乘积dpLeft和dpRight,然后将两者相乘得到最终结果。这种方法避免了除法操作。示例中,输入数组[1,2,3,4,5],输出为[120,60,40,30,24]。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述
给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。

示例:
输入: [1,2,3,4,5]
输出: [120,60,40,30,24]

问题解决
使用双向动态规划解决

class Solution {
    public int[] constructArr(int[] a) {
        //使用双向动态规划解决
        if(a == null || a.length == 0) return new int[0];
        int[] dpLeft = new int[a.length];
        int[] dpRight = new int[a.length];
        dpLeft[0] = 1;
        dpRight[a.length - 1] = 1;
        for(int i = 1; i < a.length; i++) {
            dpLeft[i] = a[i-1] * dpLeft[i-1];
        }
        for(int j = a.length - 2; j >= 0; j--) {
            dpRight[j] = a[j+1] * dpRight[j+1];
        } 
        for(int i = 0; i < a.length; i++) {
            a[i] = dpLeft[i] * dpRight[i]; 
        }
        return a;
    }
}
### 云快充API开放平台概述 云快充API开放平台旨在提供一套完整的接口和服务,帮助开发者快速接入并集成充电桩管理系统。该平台支持多种品牌充电桩的连接与控制,包括但不限于公牛、盛宏、特来电、小桔、云快充、万马、驴充充、南瑞、京能、星星、双杰、普天等[^2]。 ### 接口文档获取方式 为了方便开发者查阅和使用,云快充提供了详细的API文档。这些文档涵盖了从基础认证到高级功能调用的所有必要信息。通常情况下,官方会通过官方网站发布最新的API文档版本,并附带相应的SDK工具包以及示例代码来辅助理解如何正确调用各个端点。 ### 入驻指南要点 对于希望加入云快充生态系统的合作伙伴而言,入驻流程相对简单明了: - **注册账号**:首先需前往云快充官网完成企业级账户申请; - **提交资料审核**:按照指引填写公司基本信息并通过资质验证; - **签署合作协议**:确认合作条款后签订正式合同文件; - **技术对接测试**:利用沙盒环境进行初步的技术联调工作直至稳定运行; - **上线运营维护**:最终实现在生产环境中正常运作并持续享受技术支持服务。 ### 技术实现细节 基于Java微服务体系构建而成的云快充协议能够确保高效稳定的通信机制,在此基础上实现了诸如远程监控、故障诊断等功能特性[^3]。此外,针对WebSocket服务器部分,则采用了Workerman框架下的GatewayWorker组件来进行消息推送处理[^4]。 ```java // Java微服务中的一个简化例子用于展示如何初始化网关客户端 public class GatewayClientInitializer extends ChannelInitializer<SocketChannel> { @Override protected void initChannel(SocketChannel ch) throws Exception { ChannelPipeline pipeline = ch.pipeline(); // 添加必要的编解码器和其他处理器... pipeline.addLast(new CloudChargingProtocolDecoder()); pipeline.addLast(new CloudChargingProtocolEncoder()); pipeline.addLast(new ChargingStationHandler()); } } ``` ### 设备管理扩展 当涉及到具体设备(如充电桩)上的二维码生成逻辑时,可以根据业务需求调整相关配置项。例如,在`admin/controller/DeviceController.php`中可以找到关于后台二维码生成功能的具体实现方法[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值