剑指 Offer(C++版本)系列:总目录和一些提高效率的说明

Posted 我是管小亮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer(C++版本)系列:总目录和一些提高效率的说明相关的知识,希望对你有一定的参考价值。

文章目录

同步GitHub在此 👉 https://github.com/TeFuirnever/GXL-Skill-Tree

1、开张

《剑指 Offer》是全球程序员的经典面试秘籍!

如果你不知道在哪里找,那么 leetcode 将会是最简单,同时也是最方便的途径(leetcode 打钱)。

直接放链接,

剑指 Offer(第 2 版)力扣 (LeetCode)

这里需要说明的一点是,【剑指 Offer 】进行过改版,不过不需要在意这些过程,先掌握刷题的关键才是重点!

2、一些说明

首先需要弄清几个点,方便快速刷题和复盘,进而达到最大效率。

  1. 为了方便大家刷题,我会尽力每日一更,同时在多个平台更新,欢迎大家转发打卡,如果有什么错误或者不同的意见,欢迎评论区指正。
  2. 由于我是 C++ 方向的秋招,所以编程的语言是 C++。
  3. 你之前可能刷过【剑指 Offer】,但是这并不代表就结束了,【剑指 Offer】更像是考试范围,所以【不一定】会出完全一样的原题,但是一定会出同类型的题。
  4. 另外还要强调的一点是,【手撕代码】不是让你打开 leetcode 或者编译器进行代码编写,自动补全【一般情况下】是不会让你用的,所以一定要达到白板编写的程度,即给你一个记事本或者白纸,可以默写代码!

如果你还有别的疑问,可以直接留言,我会帮助你解惑。

3、剑指 Offer

除了原题,还有一些相似题或者同类型的题,也会讲解或者说明。

几个表格指标的意思分别是:

  • 题号:可以通过搜索直接找到题目的指标;
  • 题目: 可以大概判断知识点的指标;
  • 题解:可以直接找到我的题解的指标;
  • 通过率:可以判断同行竞争者对该题目难度看法的指标;
  • 难度:可以显示出理论上题目设计初衷的指标;

以下是正文,待更新。。。

题号题目题解通过率难度
*************************** 1st Week
剑指 Offer 03数组中重复的数字C++版本题解67.0%简单
剑指 Offer 04二维数组中的查找C++版本题解40.9%简单
剑指 Offer 05替换空格C++版本题解76.8%简单
剑指 Offer 06从尾到头打印链表C++版本题解75.8%简单
剑指 Offer 07重建二叉树C++版本题解67.8%中等
剑指 Offer 09用两个栈实现队列C++版本题解71.4%简单
剑指 Offer 10- I斐波那契数列C++版本题解33.0%简单
剑指 Offer 10- II青蛙跳台阶问题C++版本题解41.4%简单
剑指 Offer 11旋转数组的最小数字C++版本题解47.3%简单
剑指 Offer 12矩阵中的路径C++版本题解43.7%中等
*************************** 2nd Week
剑指 Offer 13机器人的运动范围C++版本题解48.6%中等
剑指 Offer 14- I剪绳子C++版本题解54.3%中等
剑指 Offer 14- II剪绳子 IIC++版本题解30.4%中等
剑指 Offer 15二进制中1的个数C++版本题解73.6%简单
剑指 Offer 16数值的整数次方C++版本题解32.6%中等
剑指 Offer 17打印从1到最大的n位数C++版本题解78.5%简单
剑指 Offer 18删除链表的节点C++版本题解58.8%简单
剑指 Offer 19正则表达式匹配C++版本题解34.5%困难
剑指 Offer 20表示数值的字符串C++版本题解19.9%中等
剑指 Offer 21调整数组顺序使奇数位于偶数前面C++版本题解63.9%简单
剑指 Offer 22链表中倒数第k个节点C++版本题解78.8%简单
*************************** 3rd Week
剑指 Offer 24反转链表C++版本题解75.3%简单
剑指 Offer 25合并两个排序的链表C++版本题解74.1%简单
剑指 Offer 26树的子结构C++版本题解46.3%中等
剑指 Offer 27二叉树的镜像C++版本题解78.6%简单
剑指 Offer 28对称的二叉树C++版本题解57.3%简单
剑指 Offer 29顺时针打印矩阵C++版本题解46.0%简单
剑指 Offer 30包含min函数的栈C++版本题解57.7%简单
剑指 Offer 31栈的压入、弹出序列C++版本题解57.6%中等
剑指 Offer 32 - I从上到下打印二叉树C++版本题解64.0%中等
剑指 Offer 32 - II从上到下打印二叉树 IIC++版本题解68.6%简单
剑指 Offer 32 - III从上到下打印二叉树 IIIC++版本题解58.6%中等
*************************** 4th Week
剑指 Offer 33二叉搜索树的后序遍历序列C++版本题解51.0%中等
剑指 Offer 34二叉树中和为某一值的路径C++版本题解55.9%中等
剑指 Offer 35复杂链表的复制C++版本题解70.5%中等
剑指 Offer 36二叉搜索树与双向链表C++版本题解62.4%中等
剑指 Offer 37序列化二叉树C++版本题解51.4%困难
剑指 Offer 38字符串的排列C++版本题解53.3%中等
剑指 Offer 39数组中出现次数超过一半的数字C++版本题解67.5%简单
剑指 Offer 40最小的k个数C++版本题解58.2%简单
剑指 Offer 41数据流中的中位数C++版本题解55.1%困难
剑指 Offer 42连续子数组的最大和C++版本题解59.5%简单
剑指 Offer 431~n整数中1出现的次数C++版本题解44.7%中等
*************************** 5th Week
剑指 Offer 44数字序列中某一位的数字C++版本题解37.8%中等
剑指 Offer 45把数组排成最小的数C++版本题解55.5%中等
剑指 Offer 46把数字翻译成字符串C++版本题解54.3%中等
剑指 Offer 47礼物的最大价值C++版本题解67.6%中等
剑指 Offer 48最长不含重复字符的子字符串C++版本题解45.1%中等
剑指 Offer 49丑数C++版本题解63.2%中等
剑指 Offer 50第一个只出现一次的字符C++版本题解59.7%简单
剑指 Offer 51数组中的逆序对C++版本题解45.3%困难
剑指 Offer 52两个链表的第一个公共节点C++版本题解63.7%简单
剑指 Offer 56 - I数组中数字出现的次数C++版本题解72.7%中等
剑指 Offer 56 - II数组中数字出现的次数 IIC++版本题解78.8%中等
*************************** 6th Week
剑指 Offer 53 - I在排序数组中查找数字 IC++版本题解52.8%简单
剑指 Offer 53 - II0~n-1中缺失的数字C++版本题解44.7%简单
剑指 Offer 54二叉搜索树的第k大节点C++版本题解72.9%简单
剑指 Offer 55 - I二叉树的深度C++版本题解78.5%简单
剑指 Offer 55 - II平衡二叉树C++版本题解57.9%简单
剑指 Offer 56 - I数组中数字出现的次数C++版本题解72.7%中等
剑指 Offer 56 - II数组中数字出现的次数 IIC++版本题解78.8%中等
剑指 Offer 57和为s的两个数字C++版本题解65.3%简单
剑指 Offer 57 - II和为s的连续正数序列C++版本题解68.5%简单
剑指 Offer 58 - I翻转单词顺序C++版本题解41.8%简单
剑指 Offer 58 - II左旋转字符串C++版本题解84.6%简单
*************************** 7th Week
剑指 Offer 59 - I滑动窗口的最大值C++版本题解43.8%简单
剑指 Offer 59 - II队列的最大值C++版本题解48.5%中等
剑指 Offer 60n个骰子的点数C++版本题解53.2%简单
剑指 Offer 61扑克牌中的顺子C++版本题解43.6%简单
剑指 Offer 62圆圈中最后剩下的数字C++版本题解61.2%简单
剑指 Offer 63股票的最大利润C++版本题解63.4%中等
剑指 Offer 64求1+2+…+nC++版本题解85.9%中等
剑指 Offer 65不用加减乘除做加法C++版本题解55.8%简单
剑指 Offer 66构建乘积数组C++版本题解57.6%简单
剑指 Offer 67把字符串转换成整数C++版本题解27.0%中等
剑指 Offer 68 - I二叉搜索树的最近公共祖先C++版本题解67.8%简单
剑指 Offer 68 - II二叉树的最近公共祖先C++版本题解68.0%简单

4、题库储备量

这是个老生常谈的话题,很多人以为只要刷了剑指 Offer 就可以达到面试题的储备量了,这显然是不对的,当你可以很轻松的完成剑指 Offer 之后,需要做一些其他的题来补充和提高,这里推荐 【👨‍💻 LeetCode 精选 TOP 面试题】。

你会觉得难这是很正常的,但是如果你能刷好,这必然是一个优势,加分项拉满。

—————————————————————————————————————

本文由 leetcode、牛客、公众哈哦、知乎共同支持!

https://leetcode-cn.com/u/tefuirnever/

https://blog.nowcoder.net/wsguanxl

https://mp.weixin.qq.com/s/bDwxwQfZytIx4mAn8eK20Q


https://www.zhihu.com/people/tefuirnever_-.-

以上是关于剑指 Offer(C++版本)系列:总目录和一些提高效率的说明的主要内容,如果未能解决你的问题,请参考以下文章

剑指 Offer(C++版本)系列:总目录和一些提高效率的说明

剑指 Offer(C++版本)系列:剑指 Offer 05 替换空格

剑指 Offer(C++版本)系列:剑指 Offer 05 替换空格

剑指 Offer(C++版本)系列:剑指 Offer 05 替换空格

剑指 Offer(C++版本)系列:剑指 Offer 07 重建二叉树

剑指 Offer(C++版本)系列:剑指 Offer 07 重建二叉树