How to go from nonfat skinny with no muscle to muscular with low body fat

I don't like the dirty bulk approach so I should basically eat 300 calories above maintenance and hit the gym 4-5 times? Is there anyway to maximize those gains even more? Maybe 8000 steps a day and creatine?