2017校招即将来临,我们为大家整理了2017校招的常考算法类型,以及对应的典型题目。另附参考答案地址:http://www.jiuzhang.com/solution/数学尾部的零斐波纳契数列x的平方根x的平方根 2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数比特位操作将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1动态规划编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹配堆滑动窗口的中位数数据流中位数最高频的K个单词接雨水堆化排序矩阵中的从小到大第k个数二叉树二叉树中序遍历二叉树的序列化和反序列化子树最近公共祖先二叉树的层次遍历将二叉树拆成链表在二叉查找树中插入节点二分法经典二分查找问题二分查找两数组的交区间最小数寻找旋转排序数组中的最小值搜索排序区间寻找峰值分治法快速幂两个排序数组的中位数合并K个排序链表哈希表变形词子串哈希函数短网址复制带随机指针的链表最小子串覆盖矩阵搜索二维矩阵旋转图像岛屿的个数螺旋矩阵宽度优先搜索克隆图被围绕的区域拓扑排序单词接龙链表实现一个链表的反转链表求和 II删除链表中的元素LRU缓存策略合并两个排序链表两个链表的交叉翻转链表 II复制带随机指针的链表带环链表枚举法统计数字名人确认最长连续上升子序列最大子数组差最长公共前缀排序快排摆动排序最大间距最接近零的子数组和最大数四数之和数组划分第K大元素排颜色深度优先搜索N皇后问题图是否是树带重复元素的排列分割回文串数组数组划分逆序对合并区间搜索旋转排序数组最大子数组删除排序数组中的重复数字第二大的数组先递增后递减数组中的最大值两数和 - 输入的数据是有序的两个排序数组的中位数在大数组中查找颜色分类合并排序数组无序数组K小元素中位数奇偶分割数组贪心主元素寻找缺失的数买卖股票最佳时机加油站删除数字落单的数最大子数组差线段树线段树查询线段树的构造线段树的修改区间求和统计比给定整数小的数的个数栈带最小值操作的栈用栈实现队列有效的括号序列简化路径整数反转整数将整数A转换为B整数排序字符串处理罗马数字转整数回文数乱序字符串有效回文串翻转字符串最长无重复字符的子串字符串压缩比较字符串编辑距离II