C O N T E N T S
目录



源码下载

第1章绪论

1．1实战题解析

【实战1．1】POJ1504——求倒数和的倒数

【实战1．2】HDU2114——求s(n)

1．2在线编程题解析

1．2．1LeetCode9——回文数

1．2．2HDU1001——求和

1．2．3POJ3048——最大因子

第2章线性表

2．1实战题解析

【实战2．1】LeetCode26——删除排序数组中的重复项

【实战2．2】LeetCode24——两两交换链表中的结点

【实战2．3】POJ2389——大整数乘法运算

【实战2．4】POJ1208——箱子操作

2．2在线编程题解析

2．2．1LeetCode1——两数之和

2．2．2LeetCode143——重排链表

2．2．3LeetCode75——颜色的分类

2．2．4HDU2019——使数列有序

2．2．5HDU1412——集合的并集运算

2．2．6HDU1497——简单图书管理系统

2．2．7HDU6215——暴力排序

2．2．8HDU4699——编辑器

2．2．9POJ3916——删除重复数

2．2．10POJ3750——小孩报数问题

2．2．11POJ1002——电话号码问题

2．2．12POJ1250——晒黑沙龙

2．2．13POJ3784——求及时中位数

第3章栈和队列

3．1实战题解析

【实战3．1】POJ1363——铁轨问题

【实战3．2】POJ1208——箱子操作

【实战3．3】LeetCode225——用队列实现栈

【实战3．4】HDU1276——士兵队列训练问题

【实战3．5】LeetCode84——柱状图中最大的矩形

【实战3．6】POJ2823——滑动窗口

3．2在线编程题解析

3．2．1LeetCode150——逆波兰表达式求值

3．2．2LeetCode622——设计循环队列

3．2．3HDU5818——合并栈操作

3．2．4HDU6215——暴力排序

3．2．5HDU4699——编辑器

3．2．6HDU6375——度度熊学队列

3．2．7HDU4393——扔钉子

3．2．8POJ3032——纸牌戏法

3．2．9POJ2259——团队队列

3．2．10POJ2559——最大矩形面积

3．2．11POJ3984——迷宫问题

3．2．12POJ1686——算术式子是否等效

目录
数据结构在线编程实训（C++语言）（全程视频讲解版）
第4章串

4．1实战题解析

【实战4．1】LeetCode409——最长回文串

【实战4．2】POJ3461——Oulipo

【实战4．3】*LeetCode459——重复的子字符串

【实战4．4】POJ3461——Oulipo

4．2在线编程题解析

4．2．1LeetCode443——压缩字符串

4．2．2LeetCode28——实现strStr()

4．2．3HDU2087——剪花布条问题

4．2．4HDU2594——两串的最长相同前后缀

4．2．5POJ1961——最大周期


第5章数组和稀疏矩阵

5．1实战题解析

【实战5．1】POJ2189——最多围栏个数

【实战5．2】POJ3070——矩阵快速幂求Fibonacci数列

【实战5．3】HDU4920——稀疏矩阵乘法

5．2在线编程题解析

5．2．1LeetCode48——旋转图像

5．2．2HDU1575——方阵A的迹

5．2．3HDU1559——最大子矩阵

5．2．4POJ3213——矩阵乘法问题

5．2．5POJ3292——求H半素数的个数

第6章递归

6．1实战题解析

【实战6．1】LeetCode24——两两交换链表中的结点

【实战6．2】POJ3009——抛石子游戏

【实战6．3】HDU1005——数序

6．2在线编程题解析

6．2．1LeetCode59——螺旋矩阵Ⅱ

6．2．2LeetCode52——N皇后Ⅱ

6．2．3LeetCode46——全排列

6．2．4HDU2018——母牛的故事

6．2．5POJ1664——放苹果

第7章树和二叉树

7．1实战题解析

【实战7．1】POJ1330——求树中两个结点的最近公共祖先

【实战7．2】LeetCode872——叶子相似的树

【实战7．3】LeetCode543——二叉树的直径

【实战7．4】HDU1710——由先序和中序序列产生后序序列

【实战7．5】HDU1232——畅通工程问题

7．2在线编程题解析

7．2．1LeetCode236——二叉树的最近公共祖先

7．2．2LeetCode199——二叉树的右视图

7．2．3LeetCode654——最大二叉树

7．2．4LeetCode863——二叉树中距离为k的结点问题

7．2．5HDU1305——可立即解码问题


7．2．6HDU1622——二叉树的层次遍历

7．2．7HDU1213——多少张桌子

7．2．8POJ3437——有序树转换为二叉树

7．2．9POJ3367——表达式树

7．2．10POJ3253——围栏修复问题

7．2．11POJ1145——树求和

7．2．12POJ1105——S树

第8章图

8．1实战题解析

【实战8．1】LeetCode200——岛屿数量

【实战8．2】POJ1129——最少颜色数量

【实战8．3】HDU1072——伊格纳修斯的噩梦

【实战8．4】HDU1233——还是畅通工程

【实战8．5】*HDU1535——邀请卡

【实战8．6】LeetCode207——课程表

【实战8．7】POJ3249——工作测试

8．2在线编程题解析

8．2．1LeetCode695——岛屿的最大面积

8．2．2LeetCode743——网络延迟时间

8．2．3HDU3290——神奇的苹果树

8．2．4HDU4514——求风景线的最大长度问题

8．2．5HDU1254——推箱子

8．2．6HDU3790——最短路径问题

8．2．7HDU1599——找最小费用环

8．2．8HDU4109——重新排列指令问题

8．2．9POJ2230——守望者

8．2．10POJ1321——棋盘问题

8．2．11POJ1088——滑雪

8．2．12POJ242——建公路

8．2．13POJ1724——道路

8.2.14POJ1603——Risk游戏

8．2．15POJ1125——股票经纪人

8．2．16POJ1094——是否可以排序

第9章查找

9．1实战题解析

【实战9．1】HDU2141——快速查找

【实战9．2】POJ2785——查找4数之和为0

【实战9．3】POJ2418——硬木的种类

【实战9．4】POJ3481——双队列（用AVL树求解）

【实战9．5】POJ3481——双队列（用map求解）

【实战9．6】HDU1280——前m大的数

【实战9．7】HDU1880——魔咒词典

9．2在线编程题解析

9．2．1LeetCode69——x的平方根

9．2．2LeetCode34——在排序数组中查找元素的第一个和最后一个

位置

9．2．3LeetCode98——验证二叉搜索树

9．2．4LeetCode110——平衡二叉树

9．2．5LeetCode41——缺失的第一个正数

9．2．6HDU2578——找整数对

9．2．7HDU5444——精灵邮递员

9．2．8HDU4585——少林寺功夫比赛

9．2．9HDU1425——排序

9．2．10POJ3579——求中位数

9．2．11POJ2153——名次表

9．2．12POJ2503——语言翻译

9．2．13POJ1577——落叶

第10章排序

10．1实战题解析

【实战10．1】POJ2388——求中位数

【实战10．2】POJ1007——DNA排序问题

【实战10．3】HDU2020——绝对值排序

【实战10．4】LeetCode347——前k个高频元素（用排序方法求解）

【实战10．5】LeetCode347——前k个高频元素（用大根堆求解）

【实战10．6】POJ2299——求逆序数

【实战10．7】LeetCode23——合并k个排序链表

10．2在线编程题解析

10．2．1LeetCode179——最大数

10．2．2LeetCode148——排序链表

10．2．3LeetCode451——根据字符出现的频率排序

10．2．4LeetCode315——计算右侧小于当前元素的个数

10．2．5HDU1425——前m大的数

10．2．6HDU5437——Alisha的舞会

10．2．7POJ1723——士兵排列

10．2．8POJ1065——木棍

10．2．9POJ3784——求及时中位数