小焕哒哒哒

分类

题解(3)

/ 注册

全部文章（共3篇）

数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。【插入排序...

2020-03-14

1 543

翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s...

2020-03-13

0 457

链表倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。【递归！！】类似于二叉树遍历，从后面往前找，直到找到第k个结点（也就是倒数第k个结点）AC代码： class Solution { public: int count=0; ListNode* p=NULL; void Fin...

2020-03-05

0 480