笨笨的刷题日记

关注我，带你一起学习，共同成长。

LeetCode

还记得三年前找实习的时候 leetCode 还是 1000 题左右，现在都飙到 3000 题了，还有前端狗专用的 JavaScript 系列。这个世界真实太疯狂了。

leetCode 部分习题参考答案 正在更新中

标号	题目	题解	描述
912	排序数组	ans	练习了多种排序算法
994	腐烂的橘子	ans
3	无重复字符的最长子串	ans	动态规划
39	组合总和	ans	递归
647	回文子串	ans	二维动态规划，双指针
143	重排链表	ans	链表中点，翻转，合并

标号	标题	题解
2	两数之和	(～￣▽￣)～
4	寻找两个有序数组的中位数	s(￣▽￣)
5	最长回文子串	／(*￣︶￣)
7	整数反转	(ノ￣▽￣)
8	字符串转换整数 (atoi)	(￣.￣)
9	回文数	o(￣▽￣)ｄ
11	盛水最多的容器	￣ω￣=
14	最长公共前缀	(～￣▽￣)～
15	三数之和	s(￣▽￣)
16	最接近的三数之和	／(*￣︶￣)
20	有效的括号	(ノ￣▽￣)
21	合并两个有序链表	(￣.￣)
23	合并K个有序链表	o(￣▽￣)ｄ
26	删除排序数组中的重复项	￣ω￣=
33	搜索旋转排序数组	(～￣▽￣)～
43	字符串相乘	s(￣▽￣)
46	全排列	／(*￣︶￣)
53	最大子序和	(ノ￣▽￣)
54	螺旋矩阵	(￣.￣)
59	螺旋矩阵 2	o(￣▽￣)ｄ
61	旋转链表	￣ω￣=
62	不同路径	(～￣▽￣)～
70	爬楼梯	s(￣▽￣)
78	子集	／(*￣︶￣)
88	合并两个有序数组	(ノ￣▽￣)
89	格雷编码	(￣.￣)
104	二叉树的最大深度	o(￣▽￣)ｄ
121	买卖股票的最佳时机	￣ω￣=
122	买卖股票的最佳时机2	(～￣▽￣)～
124	二叉树中的最大路径和	s(￣▽￣)
136	只出现一次的数字	／(*￣︶￣)
141	环形链表	(ノ￣▽￣)
142	环形链表2	(￣.￣)
146	LRU缓存机制	o(￣▽￣)ｄ
148	排序链表	￣ω￣=
155	最小栈	(～￣▽￣)～
160	相交链表	s(￣▽￣)
169	多数元素	／(*￣︶￣)
206	反转链表	(ノ￣▽￣)
215	数组中的第K个最大元素	(￣.￣)
217	存在重复元素	o(￣▽￣)ｄ
230	二叉搜索树中第K小的元素	￣ω￣=
231	2的幂	(～￣▽￣)～
235	二叉搜索树的最近公共祖先	s(￣▽￣)
236	二叉树的最近公共祖先	／(*￣︶￣)
237	删除链表中的节点	(ノ￣▽￣)
238	除自身以外数组的乘积	(￣.￣)
292	Nim 游戏	o(￣▽￣)ｄ
344	反转字符串	￣ω￣=
557	反转字符串中的单词 III	(～￣▽￣)～

PAT

PAT 的题目很经典，适合大学新生作为学习语言的练习题，练习一下数据结构和基本的算法挺好的。

PAT 乙级题目参考答案 稳定版

标号	标题	题解
1001	害死人不偿命的(3n+1)猜想	O
1002	写出这个数	O
1003	我要通过！	O
1004	成绩排名	O
1005	继续(3n+1)猜想	O
1006	换个格式输出整数	O
1007	素数对猜想	O
1008	数组元素循环右移问题	O
1009	说反话	O
1010	一元多项式求导	O
1011	A+B 和 C	O
1012	数字分类	O
1013	数素数	O
1014	福尔摩斯的约会	O
1015	德才论	O
1016	部分 A+B	O
1017	A除以B	O
1018	锤子剪刀布	O
1019	数字黑洞	O
1020	月饼	O
1021	个位数统计	O
1022	D进制的A+B	O
1023	组个最小数	O
1024	科学计数法	O
1025	反转链表	O
1026	程序运行时间	O
1027	打印沙漏	O
1028	人口普查	O
1029	旧键盘	O
1030	完美数列	O
1031	查验身份证	O
1032	挖掘机技术哪家强	O
1033	旧键盘打字	O
1034	有理数四则运算	O
1035	插入与归并	O
1036	跟奥巴马一起编程	O
1037	在霍格沃茨找零钱	O
1038	统计同成绩学生	O
1039	到底买不买	O
1040	有几个PAT	O
1041	考试座位号	O
1042	字符统计	O
1043	输出PATest	O
1044	火星数字	O
1045	快速排序	O
1046	划拳	O
1047	编程团体赛	O
1048	数字加密	O
1049	数列的片段和	O
1050	螺旋矩阵	O
1051	复数乘法	O
1052	卖个萌	O
1053	住房空置率	O
1054	求平均值	O
1055	集体照	O
1056	组合数的和	O
1057	数零壹	O
1058	选择题	O
1059	C语言竞赛	O
1060	爱丁顿数	O
1061	判断题	O
1062	最简分数	O
1063	计算谱半径	O
1064	朋友数	O
1065	单身狗	O
1066	图像过滤	O
1067	试密码	O
1068	万绿丛中一点红	O
1069	微博转发抽奖	O
1070	结绳	O
1071	小赌怡情	O
1072	开学寄语	O
1073	多选题常见计分法	O
1074	宇宙无敌加法器	O
1075	链表元素分类	O
1076	Wifi密码	O
1077	互评成绩计算	O
1078	字符串压缩与解压	O
1079	延迟的回文数	O
1080	MOOC期终成绩	O
1081	检查密码	O
1082	射击比赛	O
1083	是否存在相等的差	O
1084	外观数列	O
1085	PAT单位排行	O
1086	就不告诉你	O
1087	有多少不同的值	O
1088	三人行	O
1089	狼人杀-简单版	O
1090	危险品装箱	O
1091	N-自守数	O
1092	最好吃的月饼	O
1093	字符串A+B	O
1094	谷歌的招聘	O
1095	解码PAT准考证	O