美文网首页Java0.面试技能
剑指offer面试题分类总结

剑指offer面试题分类总结

作者: 霍尔元件 | 来源:发表于2019-06-10 15:01 被阅读0次

    数组:

    面试题3:数组中重复的数字
    面试题4:二维数组中的查找
    面试题21:调整数组顺序使奇数位于偶数前面
    面试题39:数组中出现次数超过一半的数字
    面试题42:连续子数组的最大和
    面试题45:把数组排成最小的数
    面试题49:丑数
    面试题50:第一个只出现一次的字符
    面试题51:数组中的逆序对
    面试题56:数组中数字出现的个数
    面试题57:和为s的数字
    面试题59:队列的最大值
    面试题61:扑克牌中的顺子
    面试题63:股票的最大利润

    字符串:

    面试题5:替换空格
    面试题17:打印从1到最大的n位数
    面试题19:正则表达式匹配
    面试题20:表示数值的字符串
    面试题38:字符串的排列
    面试题43:1~n整数中1出现的次数
    面试题44:数字序列中某一位的数字
    面试题45:把数组排成最小的数
    面试题58:反转字符串
    面试题67:把字符串转换成整数

    链表:

    面试题6:从尾到头打印链表
    面试题18:删除链表的节点
    面试题22:链表中倒数第k个节点
    面试题23:链表中环的入口节点
    面试题24:反转链表
    面试题25:合并两个排序的链表
    面试题35:复杂链表的复制
    面试题52:两个链表的第一个公共节点
    面试题62:圆圈中最后剩下的数字

    树:

    面试题7:重建二叉树
    面试题8:二叉树的下一个节点
    面试题26:树的子结构
    面试题27:二叉树的镜像
    面试题28:对称的二叉树
    面试题32:从上到下打印二叉树
    面试题33:二叉搜索树的后序遍历序列
    面试题34:二叉树中和为某一值的路径
    面试题36:二叉搜索树与双向链表
    面试题37:序列化二叉树
    面试题40:最小的k个数
    面试题54:二叉搜索树的第k大节点
    面试题55:二叉树的深度
    面试题68:树中两个节点的最低公共祖先

    栈和队列:

    面试题9:用两个栈实现队列
    面试题30:包含min函数的栈
    面试题31:站的压入、弹出序列
    面试题32:从上到下打印二叉树

    递归和循环:

    面试题10:斐波那契数列
    面试题14:剪绳子
    面试题16:数值的整数次方
    面试题17:打印从1到最大的n位数
    面试题29:顺时针打印矩阵
    面试题38:字符串的排列
    面试题46:把数字翻译成字符串
    面试题47:礼物的最大价值
    面试题48:最长不含重复字符的子字符串
    面试题60:n个骰子的点数
    面试题66:构建乘积数组

    查找与排序

    面试题11:旋转数字的最小数字
    面试题39:数组中出现次数超过一半的数字
    面试题40:最小的k个数
    面试题51:数组中的逆序对
    面试题53:在排序数组中查找数字

    回溯法:

    面试题12:矩阵中的路径
    面试题13:机器人的运动范围

    动态规划与贪婪算法:

    面试题14:剪绳子
    面试题42:连续子数组的最大和
    面试题43:1~n整数中1出现的次数

    位运算:

    面试题15:二进制中的1的个数
    面试题65:不用加减乘除做加法

    其他:

    面试题41:数据流中的中位数
    面试题64:求1+2+…+n

    来自:https://blog.csdn.net/shi923281339/article/details/73604605

    相关文章

      网友评论

        本文标题:剑指offer面试题分类总结

        本文链接:https://www.haomeiwen.com/subject/fgyzxctx.html