Your muscles, no matter how strong or where they are in your body, need recovery time. So, yes, legs need time off in between workouts rather than consecutive days. Be sure you give them a good workout, then give them a good rest for at least 48 hours.