算法杂项

简单介绍一下包含的内容:

动态规划题:
♥问题一:最低消耗问题     

♥问题二:生小牛的故事

♥♥问题三:计算有多少种最长的递增序列

♥♥问题四:给数字N,以1...N为节点能构建多少颗不同二叉搜索树

♥♥问题五:矩阵连乘

♥♥♥问题七:凸多边形最优三角剖分

字符串相关题:
♥问题一:字符串匹配求两个字符串的最大公共连续子串

♥问题二:基本计算器

♥♥问题三:字符串匹配有哪些算法?

♥♥问题四:统计以某字符串为前缀的单词的数量(字典树)

♥♥问题五:回文串

♥♥问题六:实现将字符串转换为整数

♥♥♥问题七:原子计数

♥♥♥问题八:求字符串的最长公共子串(不一定连续)

♥♥♥问题九:最长的回文子字符串(manachar算法)

数字和排序算法:
♥♥问题一:从旋转的升序数组中搜索数字

♥♥问题二:寻找最大的K个数

♥♥问题三:写出快排序的代码

♥♥问题四:写出堆排序

♥♥问题五:顺时针打印矩阵

分治算法:
♥♥问题一:写出归并排序代码 

♥♥♥问题二:逆序对

♥♥♥问题三:大整数乘法

树相关:
♥问题一:判断对称树

♥问题二:判断B是不是A的子树

♥问题三:判断树中是否存在两个节点相加等于目标数字

♥♥问题四:从树中每一行找到最大值。

♥♥题目五:重建二叉树[来自编程之类]

♥♥问题六:计算出一棵树中最远两个节点之间的距离

♥♥问题七:树的最大宽度

♥♥问题八:序列化和反序列化一棵树

♥♥问题九:恢复二叉搜索树

♥♥♥问题十:分层遍历二叉树从下到上和从上到下打印

♥♥♥问题十一:二叉树中任意两个节点之间的最短路径

♥♥♥问题十二:求树两个节点的公共父节点(最近公共祖先)

链表相关:
♥问题一:链表的翻转

♥♥问题二:判断链表是否有环,并且返回环开始节点

♥♥问题三:链表排序

♥♥问题四:合并K个已经排序链表

♥♥问题五:旋转K长链表

♥♥问题六:重排序链表

你可能感兴趣的:(算法)