数据结构和算法 - 随笔分类(第5页) - Parzulpan

摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:49 Parzulpan 阅读(148) 评论(0) 推荐(0)

摘要：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0'变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '000 阅读全文

posted @ 2018-12-03 22:47 Parzulpan 阅读(476) 评论(0) 推荐(0)

LeetCode622 设计循环队列

摘要：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。阅读全文

posted @ 2018-12-03 22:46 Parzulpan 阅读(221) 评论(0) 推荐(0)

LeetCode200 岛屿的个数

摘要：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:46 Parzulpan 阅读(143) 评论(0) 推荐(0)

LeetCode61 旋转链表

摘要：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:44 Parzulpan 阅读(106) 评论(0) 推荐(0)

LeetCode138 复制带随机指针的链表

摘要：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。阅读全文

posted @ 2018-12-03 22:43 Parzulpan 阅读(136) 评论(0) 推荐(0)

LeetCode430 扁平化多级双向链表

摘要：您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。示例: 以上示例的说明: 给出以下多级双向链表: 我阅读全文

posted @ 2018-12-03 22:42 Parzulpan 阅读(144) 评论(0) 推荐(0)

LeetCode2 两数相加

摘要：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：阅读全文

posted @ 2018-12-03 22:41 Parzulpan 阅读(557) 评论(0) 推荐(0)

LeetCode21 合并两个有序链表

摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：阅读全文

posted @ 2018-12-03 22:40 Parzulpan 阅读(181) 评论(0) 推荐(0)

LeetCode328 奇偶链表

摘要：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 示例 2: 说明: 应当保持奇阅读全文

posted @ 2018-12-03 22:38 Parzulpan 阅读(186) 评论(0) 推荐(0)

LeetCode234 回文链表

摘要：请判断一个链表是否为回文链表。示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？阅读全文

posted @ 2018-12-03 22:38 Parzulpan 阅读(101) 评论(0) 推荐(0)

LeetCode203 移除链表元素

摘要：删除链表中等于给定值 val 的所有节点。示例: 阅读全文

posted @ 2018-12-03 22:37 Parzulpan 阅读(127) 评论(0) 推荐(0)

LeetCode206 反转链表

摘要：反转一个单链表。示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？阅读全文

posted @ 2018-12-03 22:36 Parzulpan 阅读(131) 评论(0) 推荐(0)

LeetCode19 删除链表的倒数第N个节点

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？阅读全文

posted @ 2018-12-03 22:35 Parzulpan 阅读(160) 评论(0) 推荐(0)

LeetCode142 环形链表 II

摘要：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？阅读全文

posted @ 2018-12-03 22:34 Parzulpan 阅读(99) 评论(0) 推荐(0)

LeetCode160 相交链表

摘要：编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。致谢:特别感谢 @ 阅读全文

posted @ 2018-12-03 22:34 Parzulpan 阅读(110) 评论(0) 推荐(0)

LeetCode141 环形链表

摘要：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？阅读全文

posted @ 2018-12-03 22:33 Parzulpan 阅读(100) 评论(0) 推荐(0)

LeetCode707 设计链表

摘要：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现阅读全文

posted @ 2018-12-03 22:32 Parzulpan 阅读(371) 评论(0) 推荐(0)

LeetCode283 移动零

摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 说明: 阅读全文

posted @ 2018-12-03 22:29 Parzulpan 阅读(89) 评论(0) 推荐(0)

LeetCode26 删除排序数组中的重复项

摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方阅读全文

posted @ 2018-12-03 22:28 Parzulpan 阅读(102) 评论(0) 推荐(0)

Loading

Parzulpan Blogs

随笔分类 - 数据结构和算法

公告