Police are investigating an early morning shooting in Brookline that left an 18-year-old hospitalized.