数据结构与算法

1. 转圈打印矩阵
2. “之”字形打印矩阵
3. 数组中是否出现长度大于一半的数：依次删除两个不同的数
4. 1-m的随机数，产生1-n的随机数
5. 无序数组，需要排序的最短长度
6. 找到局部最小
7. 返回子数组乘积最大的值
8. 完全二叉树的节点数
9. 两个长度相同的有序数组，求上中位数
10. 两个排序数组中第k小的数
11. Manacher算法
12. kmp算法
13. BFPRT算法：无序数组中找到第k小的数
14. 一个无序数组，知道没有出现 的最小正整数
15. 数组排序后相邻数的最大差值
16. 从5随机到7随机及其扩展
17. 给定一个数组，返回数组的小和
18. 动态规划，矩阵只能向右或向下走，求最小路径和
19. 汉诺塔（动态规划）
20. 最长递增子序列
21. 交错组成，给定两个字符串，判断另一个字符串能否由前两个组成
22. 表达式得到期望结果的组成种树
23. 排成一条线的纸牌博弈问题
24. 两个链表相交的一系列问题
25. 设计有setAll功能的哈希表
26. 设计RandomPool结构
27. 一种消息接收并打印的结构设计
28. 生成窗口最大值数组
29. 最大值减去最小值小于或等于num的子数组数量
30. 复制含有随机指针节点的链表
31. 一种怪异的节点删除方式
32. 最长的可整合子数组的长度
33. 未排序数组中累加和为K的最长子数组系列问题
34. 子数组的最大累加和问题
35. 子矩阵的最大累加和问题
36. 蓄水池算法
37. 字符串匹配问题（正则表达式）
38. 奇数下标都是奇数或者偶数下标都是偶数
39. 最小包含子串的长度
40. 找到字符串的最长无重复字符子串
41. 一种字符串与数字的对应关系
42. 遍历二叉树的神级方法Morris遍历
43. 调整搜索二叉树中两个错误节点
44. 判断一个数是否是回文
45. 正数数组的最小不可组成和