剑指offer面试题内容

第2章 面试需要的基础知识

面试题1:赋值运算符函数

面试题2:实现Singleton模式  解答

面试题3:数组中重复的数字 解答

面试题4:二维数组中的查找 解答

面试题5:替换空格 解答

面试题6:从尾到头打印链表 解答

面试题7:重建二叉树 解答

面试题8:二叉树的下一个节点 解答

面试题9:用两个栈实现队列 解答

面试题10:斐波那切数列 解答

面试题11:旋转数组的最小数字 解答

面试题12:矩阵中的路径 解答

面试题13:机器人的运动范围 解答

面试题14:剪绳子 解答

面试题15:二进制中1的个数 解答

第3章 高质量的代码

面试题16:数值的整数次方 解答

面试题17:打印从1到最大的n位数 解答

面试题18:删除链表的节点 解答

面试题19:正则表达式匹配 解答

面试题20:表示数值的字符串 解答

面试题21:调整数组顺序使奇数位于偶数前面 解答

面试题22:链表中倒数第k个节点 解答

面试题23:链表中环的入口节点 解答

面试题24:反转链表 解答

面试题25:合并两个排序的链表 解答

面试题26:树的子结构 解答

第4章 解决面试题的思路

面试题27:二叉树的镜像 解答

面试题28:对称的二叉树 解答

面试题29:顺时针打印矩阵 解答

面试题30:包含min函数的栈 解答

面试题31: 栈的压入、弹出序列 解答

面试题32:从上到下打印二叉树 解答

面试题33:二叉搜索树的后序遍历序列 解答

面试题34:二叉树中和为某一值的路径 解答

面试题35:复杂链表的复制 解答

面试题36:二叉搜索树与双向链表 解答

面试题37:序列化二叉树 解答

面试题38:字符串的排列 解答

第5章 优化时间和空间效率

面试题39:数组中出现次数超过一半的数字 解答

面试题40:最小的k个数 解答

面试题41:数据流中的中位数 解答 (待优化)

面试题42:连续子数组的最大和 解答

面试题43:1~n整数中1出现的次数 解答 (待优化)

面试题44:数字序列中某一位的数字  (跳过)

面试题45:把数组排成最小的数 解答

面试题46:把数字翻译成字符串 解答

面试题47:礼物的最大价值 解答

面试题48:最长不含重复字符的子字符串 解答

面试题49:丑数 解答

面试题50:第一个只出现一次的字符 解答

面试题51:数组中的逆序对 解答

面试题52:两个链表的第一个公共节点 解答

第6章 面试中的各项能力

面试题53:在排序数组中查找数字 解答

面试题54:二叉搜索树的第K大节点 解答

面试题55:二叉树的深度 解答

面试题56:数组中数字出现的次数 解答

面试题57:和为s的数字 解答

面试题58:翻转字符串 解答

面试题59:队列的最大值 解答

面试题60:n个骰子的点数  解答(待解决)

面试题61:扑克牌中的顺子 解答

面试题62:圆圈中最后剩下的数字 解答

面试题63:股票的最大利润 解答 (拓展见LeetCode 待解决)

面试题64:求1+2+...+n 解答

面试题65:不用加减乘除做加法 解答

面试题66:构建乘积数组 解答

面试题67:把字符串转换成整数 解答

面试题68:求树中两个节点的最低公共祖先 解答 (待解决)

05-04 12:50