Fatal编程技术网
  • subset/
  • Subset 连续子集积

Subset 连续子集积

Subset 连续子集积,subset,Subset,我把这当作一个面试问题，并在考虑如何解决它。 假设一个数是一个数组={7,6,3}，它的恒子串是{7}、{6}、{3}、{7,6}、{6,3}、{7,6,3}（{7,3}无效）检查任意两个子集的乘积是否相等） 所以{6,2,3}失败为{6}={2*3} 谁能给我一个正确方向的提示。如果数组中有n个数字。因此有n*（n-1）/2consequentive子集。您可以预处理这些子集的产品，并将其插入到映射中。然后枚举子集，以查找产品在映射中是否超过两次。然后你就可以解决这个问题了

我把这当作一个面试问题，并在考虑如何解决它。 假设一个数是一个数组={7,6,3}，它的恒子串是{7}、{6}、{3}、{7,6}、{6,3}、{7,6,3}（{7,3}无效）检查任意两个子集的乘积是否相等）

所以{6,2,3}失败为{6}={2*3}
谁能给我一个正确方向的提示。

如果数组中有
n
个数字。因此有
n*（n-1）/2
consequentive子集。您可以预处理这些子集的产品，并将其插入到
映射中。然后枚举子集，以查找产品在
映射中是否超过两次。然后你就可以解决这个问题了