随笔分类 -  DataStructure

implement by c++
摘要:题目描述 给定多个有序链表,按有小到大的方式合并成一个链表 关键词:优先队列,链表 代码示例 因为每条链有序 借助优先队列,每次将每条链表的比较节点放入队列中,然后比较选择出一条链,将当前节点加入合并的链表中,然后将该节点的下一个节点放入队列中比较(如果存在)。 阅读全文
posted @ 2020-05-01 13:54 王月明 阅读(384) 评论(0) 推荐(0)
摘要:题目概述 二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的,也就是在原始的二叉搜索树上直接修改。 思路 BST的半线性结构转换成线性结构,其实就是中序遍历而已。 阅读全文
posted @ 2020-02-26 14:42 王月明 阅读(712) 评论(0) 推荐(0)
摘要:两数相加 + description 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 阅读全文
posted @ 2020-02-14 12:34 王月明 阅读(78) 评论(0) 推荐(0)