这是一篇关于 Codility 编程挑战的文章，介绍了如何计算一个整数数组中不同切片（元素唯一）的个数。文章给出了问题定义、例子和解题思路，并提供了Python3的解决方案。
P15.2 CountDistinctSlices
Count the number of distinct slices (containing only unique numbers).
- P15.2 不同切片的个数
计算不同切片(切片中的元素均是不同的)的个数
给定一个整数M和一个由N个非负整数组成的非空数组A。数组A中的所有整数都不大于M。
一对整数(P, Q)，满足0 ≤ P ≤ Q < N，称为数组A的切片。切片由元素A[P], A[P + 1], …, A[Q]组成。不同切片指的是切片中的元素都是唯一的。也就是说，在不同切片中没有重复的元素。
例如，考虑整数M=6和数组A：A[0]=3，A[1]=4，A[2]=5，A[3]=5，A[4]=2。有九个不同切片：（0，0），（0，1）
订阅专栏 解锁全文
扫一扫
826
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
