最优算法100例之00-最优算法100例目录-CSDN博客

本文链接：https://blog.csdn.net/seeker1994/article/details/136669254

专栏主页：

数据结构算法程序设计基础C语言知识点总结https://blog.csdn.net/seeker1994/category_12585732.html

......

最优算法100例目录

1     最优算法

1.1      求数组中超过一半的数字

1.2      调整数组顺序使奇数位于偶数前面并保持相对顺序不变

1.3      栈的压入弹出序列

1.4      滑动窗口中的最大值

1.5      第一个只出现1次的字符

1.6      把数组排列成最小的数

1.7      数组中只出现一次的数

1.8      数组中重复出现一次的数

1.9      数组中单独出现两次的数字

1.10    数组中重复出现多次的数

1.11    和为S的两个数字

1.12    和为S的连续正整数序列

1.13    输出第n个丑数

1.14    数字在排序数组中出现的次数

1.15    最小的k个数

1.16    连续子数组的最大和

1.17    环形连续子数组的最大和

1.18    列升序行升序的数组中查找元素

1.19    空格替换为%20

1.20    旋转数组求最小值

1.21    数组的逆序对

1.22    变态跳台阶

1.23    二进制中1的个数

1.24    打印1到最大的n位数

1.25    左移字符串

1.26    翻转单词顺序

1.27    顺时针打印矩阵

1.28    n个骰子点数和出现的次数

1.29    约瑟夫环问题

1.30    表示数值的字符串

1.31    正则表达式匹配

1.32    字符流中第一个不重复的字符

1.33    数据流的中位数

2     其他题目

2.1      字符串/数字的排列组合问题

2.2      整数1出现的次数

2.3      扑克牌顺子

2.4      把字符串转换成整数

2.5      构建乘积数组

2.6      机器人的运动范围

2.7      矩阵中的路径

3     特殊解法

3.1      用两个栈实现队列

3.2      用两个队列实现栈

3.3      数值的整数次方

3.4      包含min函数的栈

3.5      不用循环乘法求1-n的和

3.6      不用加减乘除做加法

4     链表部分

4.1      单链表逆置-头插法

4.2      从尾到头打印单链表

4.3      链表中倒数第k个结点

4.4      链表环-计算环的长度

4.5      链表环-计算环的入口结点

4.6      链表的第一个公共结点

4.7      合并两个单调递增的单链表

4.8      复杂链表的复制

4.9      删除链表中重复的结点

5     树部分

5.1      重建二叉树

5.2      二叉树的层次遍历

5.3      树的子结构

5.4      二叉树的镜像

5.5      判断一个序列是不是二叉排序树的后续遍历序列

5.6      二叉树中和为某一值的路径

5.7      二叉排序树与双向链表

5.8      二叉树的深度

5.9      判断一棵树是否是平衡二叉树

5.10    二叉树中序遍历的下一个结点

5.11    对称二叉树

5.12    求二叉树树中两结点的公共祖先

5.13    按之字形打印二叉树

5.14    二叉排序树的第k个结点

5.15    二叉树的非递归遍历汇总