摘要：
题目链接：https://leetcode cn.com/problems/zhong jian er cha shu lcof/submissions/ 哈希+ 递归 使用哈希表map记录中序遍历每个元素的位置 利用性质： 1. 先序遍历的第一个节点是根节点 2. 中序遍历的根节点的左边是左子树， 阅读全文
posted @ 2020-04-07 19:57
NaughtyCoder
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode cn.com/problems/shan chu lian biao de jie dian lcof/ 双指针 创建一个值为0的头结点，然后利用两个指针同时向前移动，判断第二个指针节点的值是否等于val； 阅读全文
posted @ 2020-04-06 21:40
NaughtyCoder
阅读(108)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode cn.com/problems/cong wei dao tou da yin lian biao lcof/ 改变链表 先逆置链表，然后将结果保存到数组中 reverse 依次将链表保存到数组中，然后逆置数组 栈 依次遍历链表并入栈，然后栈中元素依次弹到 阅读全文
posted @ 2020-04-06 21:25
NaughtyCoder
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 指针 遍历链表，把链表的每个节点依次逆置； 当头结点不为空时: 1. 备份头结点的下一个节点 2. 头结点的下一个节点更新为新的头结点 3. 新的头结点更新为头结点 4. 阅读全文
posted @ 2020-04-06 21:19
NaughtyCoder
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 遍历 当两个链表都不为空时，遍历两个链表，依次比较两个节点的值，将较小的节点的插入到新链表后面； 最后检查一下哪个链表还没有遍历完，直接将 阅读全文
posted @ 2020-04-02 21:33
NaughtyCoder
阅读(71)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 双指针 /** * Definition for singly-linked list. * struct Li 阅读全文
posted @ 2020-04-02 21:27
NaughtyCoder
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 单调队列 额外维护一个单调队列(双端队列)： 1. max_value: max_q为空返回-1，不空返回对头元素 2. push_back: value入队，判断va 阅读全文
posted @ 2020-04-02 20:32
NaughtyCoder
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 单调队列 时间复杂度：O(n) 空间复杂度：O(k):双端队列中最多同时存储k个元素，即窗口大小 class Solution { public 阅读全文
posted @ 2020-04-02 20:02
NaughtyCoder
阅读(78)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 栈 两种操作：(二者只能有一个执行) 1）将下一个数加入栈中； 2）将当前栈顶元素弹出； 判断当前栈顶元素与下一个要输出的数是否一样： 一样，将栈顶元素弹 阅读全文
posted @ 2020-03-29 12:27
NaughtyCoder
阅读(79)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode cn.com/problems/bao han minhan shu de zhan lcof/ 栈 维护两个栈：栈st存储所有元素,minSt是一个单调栈，栈顶元素为min 1. 入栈：st.push(x); 若minSt.top = x或minSt为空 阅读全文
posted @ 2020-03-29 12:05
NaughtyCoder
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号