给定一个整数数组 A ,考虑 A 的所有非空子序列。对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。
示例:
输入: [2,1,3]
输出:6
解释:
子序列为 [1] , [2] , [3] ,[1,2], [1,3], [2,3], [1,2,3]
相应的宽度是 0 , 0 , 0 , 1 , 1, 2 ,2
这些宽度之和是 6
下面是代码:
给定一个整数数组 A ,考虑 A 的所有非空子序列。对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。
示例:
输入: [2,1,3]
输出:6
解释:
子序列为 [1] , [2] , [3] ,[1,2], [1,3], [2,3], [1,2,3]
相应的宽度是 0 , 0 , 0 , 1 , 1, 2 ,2
这些宽度之和是 6
下面是代码:
本文标题:求数组子序列宽度之和--Swift
本文链接:https://www.haomeiwen.com/subject/ionuzttx.html
网友评论