Strength Exercise Schedule

I've been doing strength exercises for a few months now, and just recently incorporated cardio about two weeks ago.
As of right now, my schedule is going for my walk every day (1.6 miles in 30 minutes or less), and strength exercises five times a week.
However, I'm going for a leaner look with my weight loss. While I know that strength exercises are important, I've noticed that I tend to look a little "leaner" if I do my strength exercises every other day. But that's only been on the rare occasion that I would miss a day of strength exercises.
My question is, should I be doing strength exercises every other day if I'm going for a leaner look? Or should I stick with the five times a week schedule? I'm intending to stay with my cardio schedule of going on my walk every day.
Thanks!