剑指offer(专项突破版):数据结构与算法名企面试题精讲 刷题记录

啦啦啦~ 完结撒花 ★,°:.☆(￣▽￣)/$:.°★ 。
另开新帖记录刷题情况

♥♥♥♥审核Double B♥♥♥♥

第一章 整数

1、整数除法
2、二进制加法
3、前 n 个数字二进制中 1 的个数
4、只出现一次的数字
5、单词长度的最大乘积

第二章 数组

6、排序数组中两个数字之和
7、数组中和为 0 的三个数
8、和大于等于 target 的最短子数组
9、乘积小于 K 的子数组
10、和为 k 的子数组
11、0 和 1 个数相同的子数组
12、左右两边子数组的和相等
13、二维子矩阵的和

第三章 字符串

14、字符串中的变位词
15、字符串中的所有变位词
16、不含重复字符的最长子字符串
17、含有所有字符的最短字符串
18、有效的回文
19、最多删除一个字符得到回文
20、回文子字符串的个数 ⭐

第四章 链表

21、删除链表的倒数第 n 个结点
22、链表中环的入口节点⭐
23、两个链表的第一个重合节点
24、反转链表
25、链表中的两数相加
26、重排链表⭐
27、回文链表
28、展平多级双向链表⭐
29、排序的循环链表⭐

第五章 哈希表

30、插入、删除和随机访问都是 O(1) 的容器
31、最近最少使用缓存⭐
32、有效的变位词
33、变位词组
34、外星语言是否排序
35、最小时间差⭐

第六章 栈

36、后缀表达式
37、小行星碰撞⭐
38、每日温度
39、直方图最大矩形面积⭐
40、矩阵中最大的矩形

第七章 队列

41、滑动窗口的平均值
42、最近请求次数
43、往完全二叉树添加节点
44、二叉树每层的最大值
45、二叉树最底层最左边的值
46、二叉树的右侧视图

第八章 树

47、二叉树剪枝
48、序列化与反序列化二叉树
49、从根节点到叶节点的路径数字之和
50、向下的路径节点之和
51、节点之和最大的路径
52、展平二叉搜索树
53、二叉搜索树中的中序后继
54、所有大于等于节点的值之和
55、二叉搜索树迭代器
56、二叉搜索树中两个节点之和
57、值和下标之差都在给定的范围内
58、日程表

第九章 堆

59、数据流的第k大数值
60、出现频率最高的k个数字
61、和最小的 k 个数对

第十章 前缀树

62、实现前缀树
63、替换单词
64、神奇的字典
65、最短的单词编码
66、单词之和
67、最大的异或

第十一章 二分查找

68、查找插入位置
69、山峰数组的顶部
70、排序数组中只出现一次的数字
71、按权重生成随机数
72、求平方根
73、狒狒吃香蕉

第十二章 排序

74、合并区间
75、数组相对排序
76、数组中的第 k 大的数字
77、链表排序
78、合并排序链表

第十三章 回溯

79、所有子集
80、含有 k 个元素的组合
81、允许重复选择元素的组合
82、含有重复元素集合的组合
83、没有重复元素集合的全排列
84、含有重复元素集合的全排列
85、生成匹配的括号
86、分割回文子字符串
87、复原IP

第十四章 动态规划

88、爬楼梯的最少成本
89、房屋偷盗
90、环形房屋偷盗
91、粉刷房子
92、翻转字符
93、最长斐波那契数列
94、最少回文分割
95、最长公共子序列
96、字符串交织
97、子序列的数目
98、路径的数目
99、最小路径之和
100、三角形中最小路径之和
101、分割等和子集
102、加减的目标值
103、最少的硬币数目
104、排列的数目

第十五章 图

105、岛屿的最大面积
106、二分图
107、矩阵中的距离
108、单词演变
109、开密码锁
110、所有路径
111、计算除法
112、最长递增路径
113、课程顺序
114、外星文字典
115、重建序列
116、省份数量
117、相似的字符串
118、多余的边
119、最长连续序列

木有办法呀，沙雕CSDN说我外部链接太多，推荐受影响，所以我就在下面贴一个《滕王阁序》吧~

滕王阁序
豫章故郡，洪都新府。星分翼轸，地接衡庐。襟三江而带五湖，控蛮荆而引瓯越。物华天宝，龙光射牛斗之墟；人杰地灵，徐孺下陈蕃之榻。雄州雾列，俊采星驰。台隍枕夷夏之交，宾主尽东南之美。都督阎公之雅望，棨戟遥临；宇文新州之懿范，襜帷暂驻。十旬休假，胜友如云；千里逢迎，高朋满座。腾蛟起凤，孟学士之词宗；紫电青霜，王将军之武库。家君作宰，路出名区；童子何知，躬逢胜饯。
　　时维九月，序属三秋。潦水尽而寒潭清，烟光凝而暮山紫。俨骖騑于上路，访风景于崇阿。临帝子之长洲，得天人之旧馆。层峦耸翠，上出重霄；飞阁流丹，下临无地。鹤汀凫渚，穷岛屿之萦回；桂殿兰宫，即冈峦之体势。
　　披绣闼，俯雕甍，山原旷其盈视，川泽纡其骇瞩。闾阎扑地，钟鸣鼎食之家；舸舰弥津，青雀黄龙之舳。云销雨霁，彩彻区明。落霞与孤鹜齐飞，秋水共长天一色。渔舟唱晚，响穷彭蠡之滨，雁阵惊寒，声断衡阳之浦。
　　遥襟甫畅，逸兴遄飞。爽籁发而清风生，纤歌凝而白云遏。睢园绿竹，气凌彭泽之樽；邺水朱华，光照临川之笔。四美具，二难并。穷睇眄于中天，极娱游于暇日。天高地迥，觉宇宙之无穷；兴尽悲来，识盈虚之有数。望长安于日下，目吴会于云间。地势极而南溟深，天柱高而北辰远。关山难越，谁悲失路之人；萍水相逢，尽是他乡之客。怀帝阍而不见，奉宣室以何年？
嗟乎！时运不齐，命途多舛。冯唐易老，李广难封。屈贾谊于长沙，非无圣主；窜梁鸿于海曲，岂乏明时？所赖君子见机，达人知命。老当益壮，宁移白首之心？穷且益坚，不坠青云之志。酌贪泉而觉爽，处涸辙以犹欢。北海虽赊，扶摇可接；东隅已逝，桑榆非晚。孟尝高洁，空余报国之情；阮籍猖狂，岂效穷途之哭！
　　勃，三尺微命，一介书生。无路请缨，等终军之弱冠；有怀投笔，慕宗悫之长风。舍簪笏于百龄，奉晨昏于万里。非谢家之宝树，接孟氏之芳邻。他日趋庭，叨陪鲤对；今兹捧袂，喜托龙门。杨意不逢，抚凌云而自惜；钟期既遇，奏流水以何惭？
　　呜呼！胜地不常，盛筵难再；兰亭已矣，梓泽丘墟。临别赠言，幸承恩于伟饯；登高作赋，是所望于群公。敢竭鄙怀，恭疏短引；一言均赋，四韵俱成。请洒潘江，各倾陆海云尔。
　　滕王高阁临江渚，佩玉鸣鸾罢歌舞。
　　画栋朝飞南浦云，珠帘暮卷西山雨。
　　闲云潭影日悠悠，物换星移几度秋。
　　阁中帝子今何在？槛外长江空自流。