2017年12月25日
快排
摘要： emmm，这东西也很简单 就是对于l,r把第一个数放到他应该放的位置 再把l,r分成两个区间再进行排序 阅读全文
posted @ 2017-12-25 15:16 shensobaolibin 阅读(190) 评论(0) 推荐(0) 编辑
合并k个有序数组
摘要： 在网上看到的今日头条面试题 先说下自己的想法吧 假设数组是从小到大的 用传统的归并排序，先把第一个数组(a)拿出来，然后第二个数组的第一个插入a中 此时使用二分查找，l=1 r=len_a,假设最后插入的地方是poi 那么插入第二个数的时候 l = poi+1 r = len_a +1 这东西的时间 阅读全文
posted @ 2017-12-25 09:38 shensobaolibin 阅读(1439) 评论(0) 推荐(0) 编辑