随笔分类 - 剑指offer
算法详解
摘要：题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路 思路一： 维护一个数组，每次加入后，进行排序，当总元素个数为奇数时，中位数就是数组中间的元素；当
阅读全文
摘要：offer_JZ25 题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路： 具体做法可以分为四步 第一：
阅读全文
摘要：剑指offer 表示数值的字符串 字符串+api 注意：正则表达式，字符串与正则表达式调用需要多+\进行转义 import java.util.regex.Pattern; public class Solution { public boolean isNumeric(char[] str) {
阅读全文
