2024.3.20力扣每日一题——数组元素的最小非零乘积

2024.3.20

题目来源

力扣每日一题;题序:1969

我的题解

方法一 贪心

采用贪心,使得最终的序列应该是满足除了二进制位全为1的 2 p − 1 2^p-1 2p−1之外,其余的首尾两两配对进行交换,最终使得半数为1,半数为 2 p − 1 2^{p-1} 2p−1.
时间复杂度 :O(n)
空间复杂度:O(1)

java 复制代码
public int minNonZeroProduct(int p) {
    if (p == 1) {
        return 1;
    }
    long mod = 1000000007;
    long x=fastPow(2,p,mod)-1;
    long y = (long) 1 << (p - 1);
    long t=fastPow(x-1,y-1,mod);
    t=t*x%mod;
    return (int)t;
}
public long fastPow(long x, long n, long mod) {
    long res = 1;
    for (; n != 0; n >>= 1) {
        if ((n & 1) != 0) {
            res = res * x % mod;
        }
        x = x * x % mod;
    }
    return res;
}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

相关推荐
是main不是漫2 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件2 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven2 小时前
A. Iskander and Drawings
算法
码云社区5 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
qq_348231856 小时前
大模型算法: 反向传播
算法
摇滚侠6 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘6 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
CoderYanger6 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
专注仿真7 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan9 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法