摘要: LeetCode 622:设计循环队列 Design Circular Queue 首先来看看队列这种数据结构: 队列:先入先出的数据结构 在 FIFO 数据结构中,将 。 如上图所示,队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在 。 删 阅读全文
posted @ 2019-07-31 12:38 爱写Bug 阅读(355) 评论(0) 推荐(0) 编辑
摘要: ​前言: 前几天看到新闻才知道今年的500强已经出炉了,后面又看到小米首次进榜,第468名,雷军蜀黍开心的像个只有几十亿元的小孩子。还特意发了好几条微博: 据说进入世界五百强之后都是这样的: 视频放不出来,请移步公众号观看 我后面对这个五百强很感兴趣,于是就抓了财富杂志公布的历年来的500强信息分析 阅读全文
posted @ 2019-07-30 13:01 爱写Bug 阅读(1086) 评论(3) 推荐(5) 编辑
摘要: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝 。 A linked list is given such that each node contains an additional random pointer which c 阅读全文
posted @ 2019-07-29 12:01 爱写Bug 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 您将获得一个双向链表,除了下一个和前一个指针之外,它还有一个子指针,可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。 扁平化列表,使所有结点出现在单级双链表中。您将获得列表第一级的头部。 You are given a doubly lin 阅读全文
posted @ 2019-07-27 09:41 爱写Bug 阅读(103) 评论(0) 推荐(0) 编辑
摘要: ​给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 Given a linked list, rotate the list to the right by k places, where k is non negative. 示例 1: 示例 2: 解题思路: 如果 阅读全文
posted @ 2019-07-26 10:51 爱写Bug 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing toge 阅读全文
posted @ 2019-07-25 09:37 爱写Bug 阅读(130) 评论(0) 推荐(0) 编辑
摘要: ​ 请判断一个链表是否为回文链表。 Given a singly linked list, determine if it is a palindrome. 示例 1: 示例 2: 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? Follow up: Could you d 阅读全文
posted @ 2019-07-24 13:23 爱写Bug 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 Given a linked list, remove the n th node from the end of list and return its head. 示例: 说明: 给定的 n 保证是有效的。 Note: Give 阅读全文
posted @ 2019-07-23 13:41 爱写Bug 阅读(103) 评论(1) 推荐(0) 编辑
摘要: 反转一个单链表。 Reverse a singly linked list. 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? Follow up: A linked list can be reversed either iteratively or recursively 阅读全文
posted @ 2019-07-22 10:32 爱写Bug 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ​给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 You are given two non empty linked lists represe 阅读全文
posted @ 2019-07-21 12:21 爱写Bug 阅读(121) 评论(0) 推荐(0) 编辑