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

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

♥♥♥♥深夜特色，激情网址♥♥♥♥

第一章整数

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说我外部链接太多，推荐受影响，所以我就在下面贴一个《滕王阁序》吧~

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