计算给定范围内的数组子集？

Question

给定一个包含 n 个数字的数组，我们如何计算该数组在给定范围内的子集（从 0 开始索引），即从第 i 个索引开始到第 j 个索引。我尝试使用位掩码，但由于范围而无法弄清楚如何解决这个问题。

例如，如果数组 a 是 a = [2 6 9 1 7] 并且给定的范围是 1 到 3，那么答案将是 = [6], [9], [1], [6 9] , [6 1], [9 1], [6 9 1]

这是计算数组所有子集的函数，我不确定如何使用该范围约束。

private static void findSubsets(int array[])
{
    int numOfSubsets = 1 << array.length; 

    for(int i = 0; i < numOfSubsets; i++)
    {
        int pos = array.length - 1;
        int bitmask = i;

        System.out.print("{");
        while(bitmask > 0)
        {
            if((bitmask & 1) == 1)
            System.out.print(array[pos]+",");
            bitmask >>= 1;
            pos--;
        }
        System.out.print("}");
    }
}

Answer 1

如果您当前的findSubSets 实现有效，那么转换为范围几乎是微不足道的。只需包含一个等于i 的偏移索引并将array.length 更改为j - i + 1。

   private static void findSubsets(int array[], int i, int j)
   {
      int arrayLen = j - i + 1;
      int numOfSubsets = 1 << (arrayLen - 1);

      for (int k = 1; k < numOfSubsets; k++)
      {
         int pos = j;
         int bitmask = k;

         System.out.print("{");
         while (bitmask > 0)
         {
            if ((bitmask & 1) == 1)
               System.out.print(array[pos] + ",");
            bitmask >>= 1;
            pos--;
         }
         System.out.print("}");
      }
   }