博客 / 算法剑指offer34题,我竟然发现递归中无用的return很影响性能极客远征说2020年8月14日1371 阅读文章目录记录一次剑指offer34题中踩的小坑;1.没有单独写一个递归方法,而是递归自身,但是每次递归的return结果集都没有用,只有最后一次return结果集才有用,所以产生很多没必要的性能消耗2.改进后,单独提取递归方法返回void,性能大大提升结论:递归调用时应降低无用返回值方法的调用,根据实际情况提取递归方法返回值设为void,性能会大大提升;# 算法# return
记录一次剑指offer34题中踩的小坑;1.没有单独写一个递归方法,而是递归自身,但是每次递归的return结果集都没有用,只有最后一次return结果集才有用,所以产生很多没必要的性能消耗2.改进后,单独提取递归方法返回void,性能大大提升结论:递归调用时应降低无用返回值方法的调用,根据实际情况提取递归方法返回值设为void,性能会大大提升;
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论