Justin Trudeau said Monday that he will resign as the leader of Canada's ruling Liberal Party, an announcement that will fire the starting gun on a contest to replace him as prime minister.