![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
sharonXuran
这个作者很懒,什么都没留下…
展开
-
【Leetcode C++】1_1-3. Stack-Queue
1. 栈和队列的基本概念2. STL stack(栈)S.top():取出栈顶S.empty():栈是否为空S.push(x):x入栈S.pop():将栈顶弹出S.size():栈的大小3. STL queue(队列)Q.empty():队列是否为空Q.front():队列头Q.back():队列尾Q.push(x):x入队尾Q.pop():将队列的头弹出Q.siz...原创 2019-07-16 16:19:28 · 97 阅读 · 0 评论 -
【Leetcode C++】2_7. [code] 复制带随机指针的链表
7. [code] 复制带随机指针的链表7.1 题目Leetcode 138给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例:输入:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"1","next":{"id”:“2”,“nex...原创 2019-07-30 22:04:26 · 134 阅读 · 0 评论 -
【Leetcode C++】2_6. [code] 链表划分
6. [code] 分割链表6.1 题目Leetcode 86给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5难...原创 2019-07-30 22:01:31 · 131 阅读 · 0 评论 -
【Leetcode C++】2_5. [code] 环形链表Ⅰ、Ⅱ
5. [code] 环形链表Ⅰ、Ⅱ5.1. 题目Leetcode 141给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。...原创 2019-07-22 09:08:40 · 122 阅读 · 0 评论 -
【Leetcode C++】2_8. [code] 合并两个有序链表
Leetcode 21将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2019-08-02 15:41:15 · 170 阅读 · 0 评论 -
【Leetcode C++】2_4. [code] 相交链表
4. [code] 相交链表4.1. 题目Leetcode 160 相交链表编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点c1开始相交。示例1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the ...原创 2019-07-16 16:51:23 · 94 阅读 · 0 评论 -
【Leetcode C++】2_3. [code] 反转链表Ⅱ
3. [code] 反转链表Ⅱ3.1. 题目Leetcode 92反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL难度:中等3.2. 思路需要注...原创 2019-07-16 16:46:27 · 84 阅读 · 0 评论 -
【Leetcode C++】2_2.[code] 反转链表
2.[code] 反转链表2.1. 题目Leetcode 206反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL2.2 思路2.3 代码/** * Definition for singly-linked list. * struct ListNode...原创 2019-07-16 16:26:59 · 97 阅读 · 0 评论 -
【Leetcode C++】2_1. Linked List
1. 预备知识:链表基础单链表 (Linked List):由各个内存结构通过一个Next指针链接在一起组成,每一个内存结构都存在后继内存结构(链尾除外),内存结构由数据域和 Next 指针域组成。单项循环链表 (Circular Linked List):由各个内存结构通过一个指针Next链接在一起组成,每一个内存结构都存在后继内存结构,内存结构由数据域和 Next 指针域组成。双向循...原创 2019-07-16 16:25:56 · 93 阅读 · 0 评论 -
【Leetcode C++】1_7. [code]合法的出栈序列
7. [code]合法的出栈序列7.1 题目已知从1至n的数字序列,按顺序入栈,每个数字入栈后即可出栈,也可在栈中停留,等待后面的数字入栈出栈后,该数字再出栈,求该数字序列的出栈序列是否合法?选自:Poj 1363 Rails7.2 思路7.3 代码# include<stack># include<queue>bool check_is_valid_ord...原创 2019-07-16 16:24:42 · 420 阅读 · 0 评论 -
【Leetcode C++】1_6. [code]包含min函数的栈
6. [code]包含min函数的栈6.1. 题目LeetCode155 (Min Stack)设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。6.2. 思路需要记录栈的所有状态下的最小值栈的每个状态...原创 2019-07-16 16:23:39 · 97 阅读 · 0 评论 -
【Leetcode C++】1_5. [code] 用栈实现队列
5. [code] 用栈实现队列5.1. 题目Leetcode232 (implement queue using stacks)使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。5.2. 思路5.3. 代码# include <stack...原创 2019-07-16 16:22:21 · 88 阅读 · 0 评论 -
【Leetcode C++】1_4. [code] 用队列实现栈
4. [code] 用队列实现栈4.1. 题目Leetcode 223使用队列实现栈的下列操作:push(x) – 元素 x 入栈;pop() – 移除栈顶元素;top() – 获取栈顶元素;empty() – 返回栈是否为空;4.2. 思路4.3. 代码# include <queue>class MyStack {public: /** Initia...原创 2019-07-16 16:20:44 · 101 阅读 · 0 评论 -
【Leetcode C++】2_9. [code] 合并K个有序链表
9. [code] 合并K个有序链表9.1. 题目Leetcode 23合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5-&g...原创 2019-08-05 21:49:14 · 212 阅读 · 0 评论