面试题出了跳表🥲

每天59秒拿下每日一题 北美求职 转码 近期找工作现状 创作灵感 程序员日常 每日一题 互联网大厂 国区每日一题今日思路： 跳表。一道经典的数据结构。搜索时从最高层向下，依次找到第一个大于等于搜索值的节点进行跳转，跳表第一层包含了所有元素。添加时首先使用搜索函数找到每层第一个不超过插入元素的节点，掷硬币得到插入层数，若为正面向上跳一层；将元素插入掷出来的层数中。删除同理，首先搜索元素，若被删除元素不存在与跳表直接返回；若删除后当前层数不存在元素，删除当前层。 国际站每日一题今日思路： 构造二叉树。若左孩子存在，其根节点与左孩子在前序遍历数组中相邻；同理，若右孩子存在，其根节点与右孩子在后序遍历数组中相邻。将每一个节点在前序和后序数组中出现位置进行记录，假设左右孩子均存在，构建二叉树，每次构建完压入队列进行迭代，直至所有节点构建完成。因为一个节点可能多次进入队列，需要用一个seen数组进行访问记录，构建时需要检查当前节点是否已经被构建。 看到这里都是真爱了，点个关注和赞吧[喝奶茶R]