剑指offer——题目分类

前言

在🗡指offer中有这样一句话，“对于初级程序员，我一般会偏向考查算法和数据结构，看应聘者的基本功；对于高级程序员，我会多关注专业技能和项目经验”，这也是我为何多数博客都是分享算法知识的原因，在我看来，如果盲目的去追求小demo，可能远不如有一个良好的算法，数据结构基础重要。

这是我第三遍刷🗡指offer的感触，持续更新，也会放到免费的专栏中，感兴趣的朋友可以订阅一下，博主能力有限，如果在文中有错误，还请不吝赐教，在评论区指出，我会一一解答

分类

数组

面试题3——数组中重复的数字 面试题4——二维数组中的查找 面试题11——旋转数组的最小数字 面试题21——调整数组顺序使奇数位于偶数前面 面试题39——数组中出现次数超过一半的数字 面试题40——连续子数组的最大和 面试题45——把数组排成最小的数 面试题51——数组中的逆序对 面试题53——数字在排序数组中出现的次数 面试题50——数组中只出现一次的数字 面试题49——丑数

字符串

面试题5——替换空格 面试题19——正则表达式匹配 面试题20——表示数组的字符串 面试题38——字符串的排列 面试题47——把数组翻译成字符串 面试题48——最长不含重复字符的子字符串 面试题58——翻转字符串

链表

面试题6——从头到尾打印链表 面试题18——删除链表的节点 面试题22——链表中倒数的第k个节点 面试题23——链表中环的入口节点 面试题24——反转链表 面试题25——合并俩个排序的链表

栈和队列

面试题9——用俩个栈实现队列 面试题31——栈的压入，弹出序列 面试题30——包含main函数的栈 面试题59——队列的最大值

递归

面试题10——斐波那契数列

回溯

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

dp

面试题14——减绳子

位运算

二进制中1的个数

最后

总结的题型规律也就这些，觉得有用的各位彦祖，热巴们可以给一个免费的点赞，时间允许也可以给评论一下！