场景题
面经题求解
快排是递归实现,面对大的数组时会出现递归深度超出限制(栈内存问题)
哥们当时只想到把数据分组做快排,最后类似归并做合并。
面试官老师不太满意,说这样做会也存在一定问题,说有数据结构和算法能更好解决。
哥们这就来请教各位牛人😩😩大家帮个忙,救救孩子
快排是递归实现,面对大的数组时会出现递归深度超出限制(栈内存问题)
哥们当时只想到把数据分组做快排,最后类似归并做合并。
面试官老师不太满意,说这样做会也存在一定问题,说有数据结构和算法能更好解决。
哥们这就来请教各位牛人😩😩大家帮个忙,救救孩子
全部评论
我记得stl中的sort有解决这个问题
用栈写快排的非递归写法?
相关推荐
2024-12-06 09:04
武汉理工大学 硬件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享