More than 300 of the arrests were made during violent scenes in Paris, according to the Parisian Public Prosecutor's Office.