简单介绍一下包含的内容:
动态规划题:
♥问题一:最低消耗问题
♥问题二:生小牛的故事
♥♥问题三:计算有多少种最长的递增序列
♥♥问题四:给数字N,以1...N为节点能构建多少颗不同二叉搜索树
♥♥问题五:矩阵连乘
♥♥♥问题七:凸多边形最优三角剖分
字符串相关题:
♥问题一:字符串匹配求两个字符串的最大公共连续子串
♥问题二:基本计算器
♥♥问题三:字符串匹配有哪些算法?
♥♥问题四:统计以某字符串为前缀的单词的数量(字典树)
♥♥问题五:回文串
♥♥问题六:实现将字符串转换为整数
♥♥♥问题七:原子计数
♥♥♥问题八:求字符串的最长公共子串(不一定连续)
♥♥♥问题九:最长的回文子字符串(manachar算法)
数字和排序算法:
♥♥问题一:从旋转的升序数组中搜索数字
♥♥问题二:寻找最大的K个数
♥♥问题三:写出快排序的代码
♥♥问题四:写出堆排序
♥♥问题五:顺时针打印矩阵
分治算法:
♥♥问题一:写出归并排序代码
♥♥♥问题二:逆序对
♥♥♥问题三:大整数乘法
树相关:
♥问题一:判断对称树
♥问题二:判断B是不是A的子树
♥问题三:判断树中是否存在两个节点相加等于目标数字
♥♥问题四:从树中每一行找到最大值。
♥♥题目五:重建二叉树[来自编程之类]
♥♥问题六:计算出一棵树中最远两个节点之间的距离
♥♥问题七:树的最大宽度
♥♥问题八:序列化和反序列化一棵树
♥♥问题九:恢复二叉搜索树
♥♥♥问题十:分层遍历二叉树从下到上和从上到下打印
♥♥♥问题十一:二叉树中任意两个节点之间的最短路径
♥♥♥问题十二:求树两个节点的公共父节点(最近公共祖先)
链表相关:
♥问题一:链表的翻转
♥♥问题二:判断链表是否有环,并且返回环开始节点
♥♥问题三:链表排序
♥♥问题四:合并K个已经排序链表
♥♥问题五:旋转K长链表
♥♥问题六:重排序链表