1.序
在程序员面试中,A题是必过的一道关。所以我在这里给大家讲解一下我的A题的经验,以我个人的学习之后,应该能搞定所有的A题环节。我的A题主要以LeetCode 和剑指offer为主,其中剑指offer为必刷,LeetCode部分需要刷,还有就是在在面试中总结的。希望大家能认真看一下我总结的题,每一个都有思路和代码。如果能坚持看完并加以整理,那我相信A题不会成为你梦想的绊脚石。
2.剑指offer题目
总 blog.csdn.net/weixin_4156… 1二维数组中的查找 blog.csdn.net/weixin_4156… 2 替换空格 blog.csdn.net/weixin_4156… 3链表--从尾到头打印链表(剑指 LeetCode) blog.csdn.net/weixin_4156… 4 树--重建二叉树 blog.csdn.net/weixin_4156… 5用两个栈实现队列 blog.csdn.net/weixin_4156… 6 旋转数组的最小数字 blog.csdn.net/weixin_4156… 7斐波那契数列 blog.csdn.net/weixin_4156… 8爬楼梯 跳台阶(暴力法,动态规划) blog.csdn.net/weixin_4156… 9 变态跳台阶 blog.csdn.net/weixin_4156… 10矩形覆盖 blog.csdn.net/weixin_4156… 11二进制中1的个数 blog.csdn.net/weixin_4156… 12位运算、递归--数值的整数次方(超级次方) blog.csdn.net/weixin_4156… 13调整数组顺序使奇数位于偶数的前面 blog.csdn.net/weixin_4156… 14 链表中倒数第k个数 blog.csdn.net/weixin_4156… 15反转链表 blog.csdn.net/weixin_4156… 16合并两个排序的链表 blog.csdn.net/weixin_4156… 17 树的子结构 、子树 blog.csdn.net/weixin_4156… 18 二叉树的镜像 blog.csdn.net/weixin_4156… 19 顺时针打印矩阵 blog.csdn.net/weixin_4156… 20 包含min函数的栈、合并min函数的栈 blog.csdn.net/weixin_4156… 21栈的压入、弹出序列 blog.csdn.net/weixin_4156… 22二叉树的遍历、N叉树的层序遍历 blog.csdn.net/weixin_4156… 23 二叉搜索树的后序遍历序列 blog.csdn.net/weixin_4156… 24 二叉树中和为某一值的路径 blog.csdn.net/weixin_4156… 25复杂链表的复制 blog.csdn.net/weixin_4156… 26 二叉搜索树与双向链表 blog.csdn.net/weixin_4156… 27 字符串排列 blog.csdn.net/weixin_4156… 28子集 blog.csdn.net/weixin_4156… 29数组中出现次数超过一半的数字 blog.csdn.net/weixin_4156… 30最大子序和(暴力法,动态规划,数组规律)找出区间、连续子数组最大和 blog.csdn.net/weixin_4156… 31 从1到n整数中1出现的次数(Java) blog.csdn.net/weixin_4156… 32把数组排成最小的数 blog.csdn.net/weixin_4156… 33丑数 blog.csdn.net/weixin_4156… 34第一个只出现一次的字符 blog.csdn.net/weixin_4156… 35数组中的逆序对 blog.csdn.net/weixin_4156… 36两个链表的第一个公共结点 blog.csdn.net/weixin_4156… 37数字在排序数组中出现的次数 blog.csdn.net/weixin_4156… 38二叉树的最大深度 blog.csdn.net/weixin_4156… 39平衡二叉树 blog.csdn.net/weixin_4156… 40 数组中只出现一次的数字 blog.csdn.net/weixin_4156… 41和为s 的两个数字vs 和为s 的连续正数序列 blog.csdn.net/weixin_4156… 42翻转单词顺序VS左旋转字符串 blog.csdn.net/weixin_4156… 43 扑克牌顺子 blog.csdn.net/weixin_4156… 44孩子们的游戏(圆圈中最后剩下的数) blog.csdn.net/weixin_4156… 45求1+2+3+…+n blog.csdn.net/weixin_4156… 46不用加减乘除的加法 blog.csdn.net/weixin_4156… 47把字符串转化为整数 blog.csdn.net/weixin_4156… 48数组中重复的数字 blog.csdn.net/weixin_4156… 49构建乘积数组 blog.csdn.net/weixin_4156… 50正则表达式匹配(动态规划) blog.csdn.net/weixin_4156… 51表示数值的字符串 blog.csdn.net/weixin_4156… 52正则表达式匹配(动态规划) blog.csdn.net/weixin_4156… 53 表示数值的字符串 blog.csdn.net/weixin_4156… 54字符流中第一个不重复的字符(第一次只出现一次的字符) blog.csdn.net/weixin_4156… 55链表中环的入口结点 blog.csdn.net/weixin_4156… 56在O(1)时间删除链表结点 blog.csdn.net/weixin_4156… 57剑指offer---二叉树的下一个结点 blog.csdn.net/weixin_4156… 58 剑指offer--对称二叉树(迭代法 队列) blog.csdn.net/weixin_4156… 59序列化二叉树 blog.csdn.net/weixin_4156… 60二叉搜索树的第k大节点 blog.csdn.net/weixin_4156… 61数据流中的中位数 blog.csdn.net/weixin_4156… 62滑动窗口的最大值 blog.csdn.net/weixin_4156… 63矩阵中的路径 blog.csdn.net/weixin_4156… 64机器人的运动范围 blog.csdn.net/weixin_4156… 65剪绳子 blog.csdn.net/weixin_4156…
3.自己整理的题目
1最长公共字符串后缀 blog.csdn.net/weixin_4156… 2线程间通信 blog.csdn.net/weixin_4156… 3矩阵翻转 blog.csdn.net/weixin_4156… 4判断图是否有环 blog.csdn.net/weixin_4156… 5最长回文串(暴力法,中心扩展,动态规划) blog.csdn.net/weixin_4156… 6 验证回文字符串 Ⅱ blog.csdn.net/weixin_4156… 7旋转数组 blog.csdn.net/weixin_4156… 8无重复字符的最长子串 blog.csdn.net/weixin_4156… 9删除链表中的节点 blog.csdn.net/weixin_4156… 10只出现一次的数字I II III blog.csdn.net/weixin_4156… 11(两数相加) 两数相加 II 链表的形式 blog.csdn.net/weixin_4156… 12数组中和为定值的子集 blog.csdn.net/weixin_4156… 13leetcode:两数之和,三数之和 blog.csdn.net/weixin_4156… 14树中两个结点的最低公共祖先 blog.csdn.net/weixin_4156… 15二叉树的遍历、N叉树的层序遍历 blog.csdn.net/weixin_4156… 16有序的数组中找到某一目标值首次出现的下标 blog.csdn.net/weixin_4156… 17最长公共子序列 blog.csdn.net/weixin_4156… 18排列子集总结 blog.csdn.net/weixin_4156… 19组合(回朔法) blog.csdn.net/weixin_4156… 20喝啤酒问题 blog.csdn.net/weixin_4156… 21替换字符串中的通配符? blog.csdn.net/weixin_4156… 22生成随机数 blog.csdn.net/weixin_4156… 23 一个01字符串,求出现0、1出现次数相等的最长子串长度 blog.csdn.net/weixin_4156… 24 均分钱币 (0 1背包问题) blog.csdn.net/weixin_4156… 25七进制数、36进制加法 blog.csdn.net/weixin_4156… 26最长数字字符串 blog.csdn.net/weixin_4156… 27二叉树的最长的路径长度和最大路径和 blog.csdn.net/weixin_4156… 28二叉树的所有路径 blog.csdn.net/weixin_4156… 29高原数组 局部最大值 blog.csdn.net/weixin_4156… 30逆波兰表达式、波兰表达式 blog.csdn.net/weixin_4156… 31中缀表达式 blog.csdn.net/weixin_4156… 32 N阶台阶,每次走一步或两步,计算共有多少种走法,打印出每种走法。 blog.csdn.net/weixin_4156… 33打印所有回文串 blog.csdn.net/weixin_4156…
公众号
请关注 程序员面试之道