Leg cramps??

I have been having such bad leg cramping lately. I haven't been do an insane or abnormal amount of walking either. Any of you girls having this? I heard taking Tylenol isn't safe until the second trimester.