摘要：
中位数的定义是什么？有序数列中位置中间的数字 如果中间位置有两个返回则他们的平均值，所以这里的返回值是个double 要求时间复杂度为log(m+n)，也就是说只对两个数组做一次遍历，可以使用额外的空间，但是不能做额外的扫描 我想到了快速插入排序 扫描两个数组并做快速插入排序，但是其实我并不需要保存 阅读全文
posted @ 2022-10-27 15:29
YaosGHC
阅读(31)
评论(0)
推荐(0)
摘要：
其实对链表的考察就是考察指针，不喜欢Java写算法题的一大原因就是Java没有指针 区间反转链表，相对于整体反转链表而言 回忆一下链表的整体反转，大概是两种做法 递归，从后往前处理 迭代，用三个指针（修改原指针的话只需要两个额外的） 这里感觉用迭代更直观容易些，回顾一下迭代是怎么反转链表的 List 阅读全文
posted @ 2022-10-27 11:45
YaosGHC
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号