摘要：
题目链接：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)
浙公网安备 33010602011771号