You can use an external 5V PSU to power the LEDs while the Leonardo is powered by the PC/USB. Just don't connect the 5V line from the PSU to the Leonardo, only connect the grounds.
Do you have a Leonardo yet? If not, buy a Pro Micro instead, much more practical. Do not confuse Pro Micro with Pro Mini