美文网首页
求数组子序列宽度之和--Swift

求数组子序列宽度之和--Swift

作者: XzI | 来源:发表于2018-08-27 13:42 被阅读0次

    给定一个整数数组 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