随笔分类 -  数据结构

1 2 下一页
两数之和
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2020-03-19 16:15 jenningszheng 阅读(125) 评论(0) 推荐(0)
二叉树的前序、中序、后序、层次遍历——颜色标记法
摘要：中序遍历： class Solution { public: typedef pair<TreeNode*, int> colorNode; vector<int> inorderTraversal(TreeNode* root) { int white = 0; int gray = 1; sta 阅读全文
posted @ 2020-03-16 17:44 jenningszheng 阅读(537) 评论(0) 推荐(0)
二叉树的层次遍历
摘要：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 递归法： /** * Definiti 阅读全文
posted @ 2020-03-14 01:36 jenningszheng 阅读(308) 评论(0) 推荐(0)
二叉树的后序遍历
摘要：给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef 阅读全文
posted @ 2020-03-14 00:08 jenningszheng 阅读(697) 评论(0) 推荐(0)
中序遍历二叉树
摘要：给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * 阅读全文
posted @ 2020-03-13 17:55 jenningszheng 阅读(589) 评论(0) 推荐(0)
二叉树的前序遍历（DLR）
摘要：给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 迭代法： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode 阅读全文
posted @ 2020-03-13 17:18 jenningszheng 阅读(1059) 评论(0) 推荐(0)
旋转链表
摘要：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5->1->2 阅读全文
posted @ 2020-03-13 00:08 jenningszheng 阅读(176) 评论(0) 推荐(0)
复制带随机指针的链表
摘要：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。 rand 阅读全文
posted @ 2020-03-12 23:35 jenningszheng 阅读(254) 评论(0) 推荐(0)
扁平化多级双向链表
摘要：您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。 输入: 1 2 3 4 5 6--NULL | 7 阅读全文
posted @ 2020-03-12 20:33 jenningszheng 阅读(252) 评论(0) 推荐(0)
两数相加
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头 示例： 输入：(2 -> 4 -> 3 阅读全文
posted @ 2020-03-12 05:48 jenningszheng 阅读(216) 评论(0) 推荐(0)
合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in 阅读全文
posted @ 2020-03-12 04:53 jenningszheng 阅读(227) 评论(0) 推荐(0)
设计双链表
摘要：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 阅读全文
posted @ 2020-03-12 03:46 jenningszheng 阅读(324) 评论(0) 推荐(0)
回文链表
摘要：请判断一个链表是否为回文链表。 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ （1）用数组存储，然后用数组比较。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode 阅读全文
posted @ 2020-03-12 00:35 jenningszheng 阅读(178) 评论(0) 推荐(0)
奇偶链表
摘要：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 class Solution { publ 阅读全文
posted @ 2020-03-11 22:57 jenningszheng 阅读(303) 评论(0) 推荐(0)
移除链表元素
摘要：删除链表中等于给定值 val 的所有节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) 阅读全文
posted @ 2020-03-11 21:54 jenningszheng 阅读(160) 评论(0) 推荐(0)
反转链表
摘要：反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 迭代： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) 阅读全文
posted @ 2020-03-11 21:24 jenningszheng 阅读(160) 评论(0) 推荐(0)
删除链表的倒数第N个节点
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 你能尝试使用一趟扫描实现吗？ 给定的 n 保证是有效的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex 阅读全文
posted @ 2020-03-11 19:43 jenningszheng 阅读(192) 评论(0) 推荐(0)
相交链表
摘要：编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 /** * Definition for singly-linked 阅读全文
posted @ 2020-03-11 02:43 jenningszheng 阅读(248) 评论(0) 推荐(0)
环形链表Ⅱ
摘要：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 struct ListNode { int 阅读全文
posted @ 2020-03-11 01:22 jenningszheng 阅读(255) 评论(0) 推荐(0)
环形链表
摘要：使用双指针技巧，判断链表中是否有环。 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: bool hasCycle(ListNo 阅读全文
posted @ 2020-03-10 22:36 jenningszheng 阅读(169) 评论(0) 推荐(0)

1 2 下一页