Circuit Training is what worked for me. It was a college weight training class and I was in the best shape of my life. I could play 4-5 games of street bball in a row during the summer without getting tired.
It sucks you only have a few pieces of equipment to work with. I did smaller weights but as many reps I could in 30 seconds then rested for 30 seconds and switched to a different lift. That way you build stamina and strength at the same time. The class was 50 minutes long and every other day.
Give your muscles time to recover though. You could lift every other day and run in between those days.