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

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

你可能感兴趣的:(算法,java,算法)