I found that when I was first starting more frequent lifting helped to not only build muscle, but to reinforce the routine and lifestyle change. During my peak I was hitting the gym (crossfit at the time) i was going approximately 5 times a week. Right now, I have been going 2-3 times and have been making or maintaining the majority of my strength gains. However my metabolic capacity is way WAY down.