如何把一个整数转化成数组_「leetcode891」给定一个整数数组 A，考虑 A 的所有非空子序列...

给定一个整数数组 A ，考虑 A 的所有非空子序列。

对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。

返回 A 的所有子序列的宽度之和。

由于答案可能非常大，请返回答案模 10^9+7。

示例：

输入：[2,1,3]

输出：6

解释：

子序列为 [1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3] 。

相应的宽度是 0，0，0，1，1，2，2 。

这些宽度之和是 6 。

提示：

1 <= A.length <= 20000

1 <= A[i] <= 20000

分析：

题解思路

/**

* @param {number[]} A

* @return {number}

var sumSubseqWidths = function(A) {

A.sort((a,b)=>{return a-b});

let len = A.length;

let pow2 = [1],mod = 1000000007,res=0;

for(let i = 1;i

pow2.push(pow2[i-1]*2 % mod);

}

A.forEach((ele,index)=> {

res = (res + (pow2[index] -1) * ele % mod) % mod;

res = (res -(pow2[len-1-index] -1) * ele % mod) % mod;

});

return res % mod;

};

如何把一个整数转化成数组_「leetcode891」给定一个整数数组 A，考虑 A 的所有非空子序列...相关推荐

python怎么编程十进制转化成二进制_【Python秘籍】十进制整数与二进制数的转换...
最近在用Python写遗传算法时,发现需要将十进制的整数转换成二进制数,那么怎么来转换呢?当然如果你学过进制转换的有关计算方法,你可以手动编写一些函数来实现,不过总体来说还是比较麻烦的,这里介绍Pyt ...
java合并两个数组_「JAVA」两个数组的交集—力扣每日一题（一）
示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] ...
整数转化成字符串；字符串转换为整数
整数转化成字符串: 字符串转换为整数 /*整数转化成字符串*/ char *IntToStr(int num, char str[]) {int i = 0, j = 0;char temp[100] ...
java 整数转为二进制_java将一个整数转化成二进制代码示例
将一个整数转化成二进制的方法: 1 方法1:使用BigInteger类: @Test public void test1(){ BigInteger b=new BigInteger("10 ...
c#中将整数转化为字符串_在C＃中将字符串转换为字节数组
c#中将整数转化为字符串 Prerequisite: How to declare and use byte[] in C#? 先决条件: 如何在C#中声明和使用byte []? C#中的字符串到字节 ...
重塑矩阵（一个矩阵转化成另一个矩阵）
问题: 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据. 给你一个由二维数组 mat 表示的 ...
c语言随机生成整数存放一维数组_文科生学 Python 系列 7: Numpy 数组／索引和切片...
第四课:本课内容: • 0. 导入 NumPy 包 • 1. 创建 NumPy 数组 • 2. 索引和切片 • 3. 读取文件 • 4. 布尔型索引 • 5. 数组的运算 • 6. 常用函数举例 Nu ...
怎么把分钟转化成秒_怎么利用抖音短视频引流，手把手教你如何玩转抖音流量...
现在抖音的影响力越来越大,用户也是越来越多:一个流量这么聚集的地方,营销者们怎么可能会放弃这么个好的流量池?各行各业纷纷出动,只为在这块"肥地"分的一杯羹. 2018年,抖音APP ...
中文转化成拼音_五笔已经淘汰，拼音到达瓶颈，百度重拳出击，全新输入方式来袭！...
不知道大家发现没有,中文输入法的发展历程,其实就是通过建立云词库,改进词汇,发展AI技术来改善拼音输入法的识别率,进而取代五笔输入法的过程.拼音取代五笔,根本原因是易用好学,只要会讲普通话就能打字,不 ...

如何把一个整数转化成数组_「leetcode891」给定一个整数数组 A，考虑 A 的所有非空子序列...

如何把一个整数转化成数组_「leetcode891」给定一个整数数组 A，考虑 A 的所有非空子序列...相关推荐

最新文章

热门文章