没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C++基础算法+链表-队列-栈+面试必备+思维训练+编码能力训练

基础算法+链表-队列-栈+面试必备+思维训练+编码能力训练

求职面试

需积分: 5 0 下载量 154 浏览量 2023-08-07 23:09:42 上传评论收藏 695KB PDF 举报

温馨提示

试读

33页

面试必备基础算法，涉及链表、队列、栈；编码能力训练与算法思维训练的良好示例；秋招选手的算法通关参考；打算提高算法能力的职场小白修炼必备；

资源推荐

资源详情

资源评论

玩转 LeetCode30 题

一、链表及经典问题

1. LeetCode #141 环状链表

思路 1：使用哈希表存储已经遍历过的节点

思路 2：快慢指针做法

使用快慢指针，快指针一次向前 2 个节点，慢指针一次

向前一个节点，有环的链表中快指针和慢指针最终一定

会在环中相遇，无环的链表中快指针会率先访问到链表

尾，从而结束检测过程

代码：

class Solution {

public:

bool hasCycle(ListNode *head) {

if (head == nullptr) return false;

ListNode *p = head, *q = head->next;

while (p != q && q && q->next) {

p = p->next;

q = q->next->next;

}

return q && q->next;

}

};

2. LeetCode #142 环状链表 II

思路：参考本链接

代码：

class Solution {

public:

ListNode *detectCycle(ListNode *head) {

if (head == nullptr) return nullptr;

ListNode *p = head, *q = head;

if (q->next == nullptr) return nullptr;

do {

p = p->next;

q = q->next->next;

} while (p != q && q && q->next);

if (q == nullptr || q->next == nullptr) return

nullptr;

p = head;

while (p != q) p = p->next, q = q->next;

return q;

}

};

3. LeetCode #202 快乐数

思路：转化为判断链表是否有环的问题，参考本链接

代码：

class Solution {

public:

int getNext(int x) {

int z = 0;

while (x) {

z += (x % 10) * (x % 10);

x /= 10;

}

return z;

}

bool isHappy(int n) {

int p = n, q = n;

do {

p = getNext(p);

q = getNext(getNext(q));

} while (p != q && q != 1);

return q == 1;

}

};

4. LeetCode #206 反转链表

思路 1：迭代反转，可以使用虚拟头节点来进行头插法，

参考本链接

思路 2：递归反转，参考本链接

代码：

class Solution {

public:

ListNode *reverseList(ListNode *head) {

if (head == nullptr || head->next == nullptr) return head;

ListNode *tail = head->next, *p = reverseList(head->next);

head->next = tail->next;

tail->next = head;

return p;

}

};

class Solution {

public:

ListNode* reverseList(ListNode* head) {

if (head == nullptr) return nullptr;

ListNode *pre = NULL, *cur = head, *p = head->next;

while (cur) {

cur->next = pre;

pre = cur;

(cur = p) && (p = p->next);

}

return pre;

}

};

5. LeetCode #92 反转链表 II

思路：使用虚拟头节点，通常用于链表的首地址有可能

改变的情况

代码：

class Solution {

public:

ListNode *reverseN(ListNode *head, int n) {

if (n == 1) return head;

ListNode *tail = head->next, *p = reverseN(head->next, n -

1);

head->next = tail->next;

tail->next = head;

return p;

}

ListNode *reverseBetween(ListNode *head, int m, int n) {

ListNode ret(0, head), *p = &ret;

int cnt = n - m + 1;

while (--m) p = p->next;

p->next = reverseN(p->next, cnt);

return ret.next;

}

};

剩余32页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

云镛

粉丝: 92
资源: 24

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

基础算法+链表-队列-栈+面试必备+思维训练+编码能力训练

算法大全-面试题-链表-栈-二叉树-数据结构

算法大全-面试题-链表-栈-二叉树-数据结构.docx

c++算法集-排序-链表-图-队列-二叉树实现

链表的应用---队列的实现

双向链表 链表（C++编写）

数据结构各种算法实现（链表、队列、树、栈、串、）

数据结构链表，队列，栈源代码

图+查找+排序+循环链表+循环链表+数组+广义表+二叉树与树的转换+哈夫曼树.pptx

最新某男孩第8期算法+设计模式

使用循环队列或者循环链表-完成队列的应用 — 逐行打印二项展开式 (a + b)i 的系数

算法-链表递归栈

双向链表 - 数据结构与算法 C 请看！

数据结构与算法----线性表及Java实现顺序表、链表、栈、队列 定义线性表节点的结构.pdf

数组、链表、队列、栈数据结构特点，各自优点和缺点 数组和链表.pdf

Java版本算法练习+笔记总结 按照数组-&gt; 链表-&gt; 哈希表-&gt;字符串-&gt

第十五届蓝桥杯大赛软件赛省赛C++B组题目

C/C++中文参考手册离线最新版

代码随想录-八股文 pdf

第十五届蓝桥杯大赛软件赛省赛-C++A组题目

编译器（gcc、g++）

Qt5.9 C++开发指南.pdf 及示例源码

Qt （高仿Visio）流程图组件开发，源码分享

mingw-w64-install.exe

Qt、QCustomPlot、实时波形绘制、实时曲线绘制

C/C++中文帮助文档

GitKrakenSetup-6.5.1 版本，包括win和linux

2023蓝桥杯C++A组省赛真题

QT7.0.2，2022.05最新版本，包含openssl1.1.1和WebEngine等

C++面试八股文深度总结

最新资源

双向链表链表（C++编写）

数据结构与算法----线性表及Java实现顺序表、链表、栈、队列定义线性表节点的结构.pdf

数组、链表、队列、栈数据结构特点，各自优点和缺点数组和链表.pdf

Java版本算法练习+笔记总结按照数组-> 链表-> 哈希表->字符串-&gt