3152. Réseau spécial II

3152. Réseau spécial II

Difficulté : moyenne

Sujets :Tableau,Recherche binaire,Somme du préfixe

Un tableau est considéré comme spécial si chaque paire de ses éléments adjacents contient deux nombres de parité différente.

Vous recevez un tableau d'entierschiffreset une matrice entière 2Drequêtes, où pourrequêtes[i] = [fromi, toi]votre tâche est de vérifier ce sous-tableau1nums[dei..toi]est spécial ou pas.

Renvoie un tableau de booléensrépondretel querépondre[i]est vrai sinums[dei..toi]est spécial.

Exemple 1 :

• Entrée : nombres = [3,4,1,2,6], requêtes = [[0,4]]
• Résultat : [faux]
• Explication : Le sous-tableau est[3,4,1,2,6].2et6sont tous les deux égaux.

Exemple 2 :

• Entrée : nombres = [4,3,1,6], requêtes = [[0,2],[2,3]]
• Résultat : [faux, vrai]
• Explication:

1. Le sous-tableau est[4,3,1].3et1sont tous les deux étranges. La réponse à cette question est doncFAUX.
2. Le sous-tableau est[1,6]. Il n'y a qu'une seule paire :(1,6)et il contient des nombres avec des parités...
   [Courte citation de 8% de l'article original]