2020年7月30日
剑指Offer复盘(六)——时空效率优化
摘要： 时空效率优化 主要指的是时间和空间复杂度的权衡。感觉大的出发点有两个： 顺序存储/随机存储两种方式对查找/删除的影响，以及如何配合使用几种不同数据结构 递归/循环实现，递归中能否使用动态规划优化减少子问题 面试题39 查找出现次数超过一半的数字。一半显然对应着中位数，因此只需要进行基于快排划分的期望 阅读全文
posted @ 2020-07-30 22:15 haydenhs 阅读(231) 评论(0) 推荐(0)