For me it depends on what the weight was from.
Sodium usually takes a couple days for me because <TMI ALERT> sodium usually means I ate junk and junk stops me up so it isnt all water weight
PMS - back when I had a cycle I only gained a couple pounds but they hung around usually 4-5 days I think? I was kind of backwards in that I bloated AFTER my cycle. Its been many years but I think I used to start AF on Monday (pill induced - it was clockwork) and end on thursday and that would be my lowest weight and then when I started a new pack on sunday, I would be up 3 lbs the next day and it would taper off all week.
Tough workouts...anywhere from 1-4 days depending on how tough. Usually if you are sore or overly fatigued feeling, you still will have water.
I'll tell you something else too. If I stop working out entirely for a week or so (Injury, lazy, whatever) I will drop 2-3 lbs of water weight. Active muscle uses water. I always gain it back when I start back in and that hangs on until the next exercise break....not all water weight is bad.