3-4 times per week
All the armed services require a high level of fitness in order to succeed.
You are to be commended for trying to maximize your fitness prior to going on active duty. Vary the muscle groups you work throughout the week. Endurance and strength are both important to obtain. Weightlifting 3-4 times per week is fine. Talk to your recruiter for more specific recommendations.