IT嘟嘟

数据结构--数组、单链表和双链表介绍以及双向链表

摘要：线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。数组：数组有上界和下界，数组的元素在上下界内是连续的。数组的特点是：数据是连续的；随机访问速度快。数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组阅读全文

posted @ 2019-08-28 14:53 IT嘟嘟阅读(530) 评论(0) 推荐(0) 编辑

数据结构--队列

摘要：队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。队列通常包括的两种操作：入队列和出队列。阅读全文

posted @ 2019-08-28 11:49 IT嘟嘟阅读(127) 评论(0) 推荐(0) 编辑

数据结构--栈

摘要：栈（stack），是一种线性存储结构，它有以下几个特点：(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。(02) 向栈中添加/删除数据时，只能从栈顶进行操作。栈通常包括的三种操作：push、peek、pop。push -- 向栈中添加元素。pee 阅读全文

posted @ 2019-08-28 11:26 IT嘟嘟阅读(131) 评论(0) 推荐(0) 编辑

24. 两两交换链表中的节点

摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 阅读全文

posted @ 2019-08-26 12:26 IT嘟嘟阅读(127) 评论(0) 推荐(0) 编辑

23. 合并K个排序链表

摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 阅读全文

posted @ 2019-08-26 11:27 IT嘟嘟阅读(113) 评论(0) 推荐(0) 编辑

22. 括号生成

摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()"] 阅读全文

posted @ 2019-08-26 11:02 IT嘟嘟阅读(148) 评论(0) 推荐(0) 编辑

21. 合并两个有序链表

摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 阅读全文

posted @ 2019-08-26 10:17 IT嘟嘟阅读(151) 评论(0) 推荐(0) 编辑

20. 有效的括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文

posted @ 2019-08-26 09:56 IT嘟嘟阅读(125) 评论(0) 推荐(0) 编辑

数据结构与算法系列目录

摘要：这个博客写的很全：数据结构与算法系列目录 https://www.cnblogs.com/skywang12345/p/3603935.html 阅读全文

posted @ 2019-08-25 22:22 IT嘟嘟阅读(146) 评论(0) 推荐(0) 编辑

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

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？阅读全文

posted @ 2019-08-25 11:05 IT嘟嘟阅读(126) 评论(0) 推荐(0) 编辑