Trouvez la plus petite fenêtre de la matrice d'entrée contenant tous les éléments du tableau de requêtes

Après que vous ayez toutes les positions (index) dans l'INPORTARRAY:

static void Go(int depth)
{
    if (depth == pairs.Length)
    {
        results.Add(currResult.Reverse().ToArray());
    }
    else
    {
        var indexes = pairs[depth].Indexes;
        for (int i = 0; i < indexes.Length; i++)
        {
            if (depth == 0 || indexes[i] > currResult.Last())
            {
                currResult.Push(indexes[i]);
                Go(depth + 1);
                currResult.Pop();
            }
        }
    }
}

algorithme:

1. Obtenez tous les index dans l'Inpurateur de toutes les valeurs QuererieArray li>
2. Les commandez-les ascendant par index li>
3. en utilisant chaque index (x) comme un démarrage point trouver le premier index supérieur (y) tel que le segment INTERTARRAY [X-Y] contient tout Valeurs QueryArray Li>
4. Ne conserve que ces segments qui ont les articles QueryARray dans l'ordre LI>
5. commandez les segments par leurs longueurs, ascendant li> ol>

   C # implémentation: p>

   Obtenez d'abord tous les index dans l'intrigier de toutes les valeurs QuererieArray et commandez-les ascendant par index. P>

   Smallest window is indexes 3 to 8
   

Merci à tous pour vos contributions. J'ai changé mon code un peu et trouvai le travail. Bien que cela ne soit pas très efficace, mais je suis heureux de résoudre en utilisant ma tête :). S'il vous plaît donner à vos commentaires

Voici ma classe de paire avec un numéro et une position comme variable xxx

voici une méthode qui retournera la liste de toutes paires. xxx

voici la ligne de code dans la méthode principale xxx

Il convient de noter que ce problème est lié au problème de la recherche courante la plus longue, donc à venir avec des algorithmes qui fonctionnent mieux que O (n ^ 2) temps dans le cas général avec des doublons serait difficile.

Juste au cas où quelqu'un est intéressé par une implémentation C ++ avec O (NLog (k)) xxx pré>

ici le principal pour l'appeler. p>

    #include <iostream>
    #include <vector>
    #include <map>

    using namespace std;

    int main() {
        vector<int> input;
        input.push_back(2);
        input.push_back(5);
        input.push_back(2);
        input.push_back(8);
        input.push_back(0);
        input.push_back(1);
        input.push_back(4);
        input.push_back(7);

        vector<int> query1;
        query1.push_back(2);
        query1.push_back(8);
        query1.push_back(0);

        vector<int> query2;
        query2.push_back(2);
        query2.push_back(1);
        query2.push_back(7);

        vector<int> query3;
        query3.push_back(1);
        query3.push_back(4);

        findMinWindow(input, query1);
        findMinWindow(input, query2);
        findMinWindow(input, query3);
    }