
#剑指offer
xuzhimolol
凡有所学,皆成性格。
展开
-
算法:反转链表
剑指 Offer 24. 反转链表 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制: 0 <= 节点个数 <= 50001.迭代: // 1.双指针迭代(方法中循环遍历,比如for/while) public ListNo...原创 2020-07-01 17:14:05 · 341 阅读 · 0 评论 -
算法:剑指Offer-面试题59 - II. 队列的最大值
面试题59 - II. 队列的最大值难度中等107收藏分享切换为英文关注反馈请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回 -1示例 1:输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1...原创 2020-06-19 14:44:31 · 197 阅读 · 0 评论