爆肝33天，ACM金牌选手整理的【LeetCode刷题最佳顺序】火了，牛逼！
source link: https://zhuanlan.zhihu.com/p/357226599
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
爆肝33天，ACM金牌选手整理的【LeetCode刷题最佳顺序】火了，牛逼！
本文作者：加贺，ACM金牌选手，九章算法助教
刷题，其实是门玄学。
有些人，刷1题放弃1题，刷2题放弃2题，最后仰天长叹了句“太卷了”
有些人，刷1题会1题，甚至还能举一反三10道题，一路高歌猛进，拿下了大厂offer。
其实这两类人我都碰过，他们都是我曾教过的学员。
但后来我发现，刷题还真的有点技巧。比如对于新手，刷题真的应该循序渐进，知道哪些题该刷、哪些题不该刷、哪些题适合现在刷、哪些题适合以后刷尤为重要。
甚至直接影响最终结果。
所以，我爆肝了33天，整理了【编程新手必刷50题】，希望大家在刷题的过程中循序渐进，逐渐找到信心，找到刷题的逻辑，攻克一个又一个的知识点，最后，拿下心仪的offer。
（PS：如果内容对大家有用的话，不妨点个赞。我会努力更新【编程老手必刷50题】等系列）
阶段一：基本数据类型
①考察类型
没有条件控制，没有循环，单纯的按从上到下的顺序执行代码，例如数学计算，取模等问题。
②必刷题目
1.A + B 问题
2.反转一个3位整数
3.计算圆周长和面积
4.巴什博奕
阶段二：判断语句
①考察类型
主要考察选择结构，没有循环，有if，else if，else等判断语句，例如判断闰年等问题
②必刷题目
6.闰年
7.大小写转换
8.月份天数
9.简单计算器
10.三数之中的最大值
阶段三：数组与循环
①考察类型
主要考察数组、循环语句，以while、for循环为代码主体的题，不要出现字符串，如数组求和等问题。
②必刷题目
11.打印X
12.数组的最大值
13.生成给定大小的数组
14.移动零
15.寻找最大值
16.交换数组两个元素
17.Fizz buzz问题
18.冰雹猜想
19.加一
20.回文数II
21.整数排序
22.寻找素数
23.数组第二大数
24.主元素
25.杨辉三角
26.旋转数组
27.回文数II
28.分解质因数
29.反转字符串中的单词
30.数组剔除元素后的乘积
阶段四：字符串与循环
①考察类型
考察字符串操作，例如判断回文串、求子串等问题
②必刷题目
31.旋转字符串
32.回文数
33.大小写转换II
34.最后一个单词的长度
35.最大字母
36.首字母大写
37.转换字符串到整数
38.字符串查找
39.转换成小写字母
40.两字符串和
41.最长单词
阶段五：栈与队列
①考察类型
栈与队列，主要考察栈和队列的特性，调用库来完成题目要求，或简单实现，比如括号匹配等问题
②必刷题目
42.小括号匹配
43.有效的括号序列
44.实现栈
45.队列维护
46.二阶阶乘
阶段六：简单递归
①考察类型
递归类问题，超简单的那种，比如斐波那契
②必刷题目
47.斐波那契数列
48.二叉树的前序遍历
49.二叉树的中序遍历
50.二叉树的后序遍历
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK