记录一次剑指offer34题中踩的小坑; 1.没有独自写一个递归办法,而是递归本身,然而每次递归的return后果集都没有用,只有最初一次return后果集才有用,所以产生很多没必要的性能耗费 2.改良后,独自提取递归办法返回void,性能大大晋升 论断:递归调用时应升高无用返回值办法的调用,依据理论状况提取递归办法返回值设为void,性能会大大晋升;
发表回复