" Geben Sie bei einem 0-indizierten n x n ganzzahligen Matrixgitter die Anzahl von zurück Paare (r, c[j]) so dass Zeile r und Spalte c[j ] sind gleich.
Ein Zeilen- und Spaltenpaar gilt als gleich, wenn es dieselben Elemente in derselben Reihenfolge enthält (d. h. ein gleiches Array). )."
Ich habe zur Lösung eine HashMap und eine ArrayList verwendet Die Frage.
Code: Select all
class Solution {
public int equalPairs(int[][] grid) {
//Two Hashmap to put each index and it's list of elements in the value.
HashMap row=new HashMap(grid.length);
HashMap col=new HashMap(grid.length);
for(int i=0;i