Résoudre efficacement 4Sum II, Ransom Note, 3Sum et 4Sum avec Python
Somme de quatre éléments II
L'objectif est de compter combien de quadruplets (i, j, k, l) vérifient nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0. Une approche naïve en O(n⁴) est inacceptable. On peut regrouper les listes deux à deux pour réduire la copmlexité.
En combinant les deux premières listes, on calcule toutes les sommes possibles e ...
Publié le 29 août à 09h21