摘要:
定义两个指针,当一个指针指到第K个结点时,第二个指针开始向后移动 时间限制:1秒 空间限制:32768K 热度指数:602826 本题知识点: 链表 题目描述 输入一个链表,输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *n 阅读全文
posted @ 2019-03-28 19:18
朤尧
阅读(231)
评论(0)
推荐(0)
摘要:
链接:https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6来源:牛客网 @DanielLea 思路分析: 痛定思痛,还是不能够贪小便宜。用归纳法归纳如下, (1)当 n < 1时,显然不需要用2*1块覆盖 阅读全文
posted @ 2019-03-28 18:07
朤尧
阅读(274)
评论(0)
推荐(0)
摘要:
先序:根》左》右 中序:左》根》右 后序:左》右》根 e.g. {1,2,4,7,3,5,6,8} {4,7,2,1,5,3,8,6} 先序第一个元素是根节点,在中序中找到后,中序左边的是左子树,右边是右子树 时间限制:1秒 空间限制:32768K 热度指数:571383 题目描述 输入某二叉树的前 阅读全文
posted @ 2019-03-28 17:52
朤尧
阅读(261)
评论(0)
推荐(0)
摘要:
递归,逐个加到后面 时间限制:1秒 空间限制:32768K 热度指数:798693 本题知识点: 链表 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; 阅读全文
posted @ 2019-03-28 16:19
朤尧
阅读(221)
评论(0)
推荐(0)

浙公网安备 33010602011771号