Depends where you're at, and what your goals are. From what you've described it sounds like raising your aerobic capacity will pay bigger dividends than leg strength.