Your sentence is perfectly correct, but sounds a little formal to me.,  A more colloquial way of saying this would be "I bumped into her in the park."  In this case " to bump into someone" is like the Portuguese expression "dar de cara com alguém".

Yes, it's correct.

Yes, it is correct. 

Thank you so much!