2020年5月16日
求1在某区间出现的次数
摘要： 问题： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文
posted @ 2020-05-16 20:01 Yrc的楚门的世界 阅读(313) 评论(0) 推荐(0)
将二叉搜索树转换为双向链表
摘要： 问题： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：二叉搜索树的中序遍历将得到升序结果。 （1）使用List结构记录中序遍历结果. （2）将list中的元素构建为双向链表。 code： public TreeNode Co 阅读全文
posted @ 2020-05-16 14:57 Yrc的楚门的世界 阅读(177) 评论(0) 推荐(0)
复杂链表的深度复制
摘要： 问题： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 分析：直接以一个链表上进行操作。 （1）对原链表的每一个 阅读全文
posted @ 2020-05-16 13:26 Yrc的楚门的世界 阅读(309) 评论(0) 推荐(0)