当前位置:   article > 正文

Leetcode适合新手吗?0基础怎么较短时间得到算法&数据结构提升?揭秘大牛都在用的刷题工具!...

leeycode初学者是有技巧

别再用leetcode无脑刷题了!

刷题不应该量化为“刷多少道题”,对于刷题来说,永远不是追求数量的堆叠。

你想,LeetCode 上的题难度不等,有简单、中等、困难。
刷100道简单题倒是快,一个星期保证完事,但是有什么提高呢?
刷100道难题更快,刷第一道,然后一直做不出来,看答案也看不懂,直接劝退。

所以刷题一定要掌握一些技巧,因为刷题是一个系统性的工程,要有章法有规划的进行。

069a9f96ee432f65a00f4435bd7185f2.png

看看ACM金牌选手自用的刷题顺序:

1.基本数据类型

没有条件控制,没有循环,单纯的按从上到下的顺序执行代码,例如数学计算,取模等问题

2.判断语句

主要考察选择结构,没有循环,有if,else if,else等判断语句,例如判断闰年等问题

3.数组与循环

主要考察数组、循环语句,以while、for循环为代码主体的题,不要出现字符串,如数组求和等问题

4.字符串与循环

考察字符串操作,例如判断 回文串、求子串等问题

5.栈与队列

主要考察栈和队列的特性,调用库来完成题目要求,或简单实现,比如括号匹配等问题

6.简单递归

递归类问题,超简单的那种,比如 斐波那契

(ps:文章末尾附详细题单,建议收藏后观看,以防意外走丢~)

d6a01a78d95db9aa111829bf9604d734.png

分享一个昨天收到的知友私信

0aaa63a395819edee7b18408cc85f533.png

其实,我在知乎上收到类似的私信真的太多次了,我总结大家的主流想法都是:“找一个名气大的刷题工具,开始废寝忘食的狂刷”,却忘了老祖宗曾说过的因人而异~

leetcode虽然题库庞大,但同考点题目冗杂,太多复杂的知识点交错在一起,很容易心态崩溃,真心不建议新手盲刷,效率低且刷完就忘!

新手我更建议使用国内炼码(lintcode),它的题库都是按照考点分类的,每道题有专门的知识点详解,刷题效率高,刷1道等于在leetcode刷3道的效果,而且还有国内大厂常考题集帮你快速进入备考状态。

38af227f245c20ac7346ff2956f18259.gif

【刷题建议】

如果你是新手或者想巩固编程知识,可以根据题目类型or知识点tag进行细分刷题,让刷题变得更高效、有目的性。

xg.zhihu.com/plugin/9ef

里面的题库是按算法、数据结构、系统设计等不同维度进行分类的,可以根据自己的实际情况有针对性的查漏补缺。

7ce421243df2959cbc481fc408c33c80.png

【题集】

它家的题库都是紧随大厂的真题实时更新的,包含了字节/华为/百度/FB/谷歌等国内外各大知名IT企业的OA、面试真题、高频题,保证了题库的时效性。

当然,如果你有明确的目标公司,建议你可以多刷该公司的常考题、必考题。

0d8d442e170e15be02b0995d80b8c32b.png

【新手题集】

如果你是新手,那么【新手必刷编程50题】就很适合你了,巩固实操你学的编程知识,尽快建立起完善的知识架构,让刷题变得事半功倍!

b9e9f781d3b6e7181482e99888e584cf.png
xg.zhihu.com/plugin/1da

(ps:新用户注册就能免费用了,这50道题刷完更有助于完善编程知识框架哦~)

【SQL等教程入门】

3815c8cb7c7a9ab12d1bd6aa3a01369f.png

LintCode最近新开发了一个模块,从上方菜单栏学习】入口进入,如果想要零基础学习SQL/Java等,可以来体验一下哦,教程目前免费开放!

xg.zhihu.com/plugin/ede

★接下来我把lintcode上高效刷题的题单整理成文字版也分享出来:

(ps:下述题目编号即为lintcode题库编号)

ac4060abf8dd7298c1c9975776b1862a.png

1、基本数据类型

  1. 1 · A+B问题
  2. 37 · 反转一个三位整数
  3. 764 · 计算圆周长和面积
  4. 1300 · 巴什博弈

2dfe747bb6abadd7528d589cd65d7e3c.png

2、判断语句

  1. 23 · 判断数字与字母字符
  2. 766 · 闰年
  3. 145 · 大小写转换
  4. 1141 · 月份天数
  5. 283 · 三数之中的最大值

6c7d177882e86fa5c45c58e9e1d3234e.png

3、数组与循环

  1. 25 · 打印X
  2. 539 · 移动零
  3. 297 · 寻找最大值
  4. 484 · 交换数组两个元素
  5. 9 · Fizz Buzz 问题
  6. 407 · 加一
  7. 463 · 整数排序
  8. 298 · 寻找素数
  9. 479 · 数组第二大数
  10. 46 · 主元素
  11. 768 · 杨辉三角
  12. 1334 · 旋转数组
  13. 767 · 翻转数组
  14. 53 · 翻转字符串
  15. 50 · 数组剔除元素后的乘积

ae964fb35a674220a59472b9234bfe7d.png

4、字符串与循环

  1. 8 · 旋转字符数组
  2. 491 · 回文数
  3. 422 · 最后一个单词的长度
  4. 353 · 最大字母
  5. 936 · 首字母大写
  6. 13 · 字符串查找
  7. 1535 · 转换成小写字母
  8. 1343 · 两字符串和

c1612fe23143ea2258690d9ff0fdb56a.png

5、栈与队列

  1. 263 · 小括号匹配
  2. 423 · 有效的括号序列
  3. 495 · 实现栈
  4. 492 · 队列维护

fad6bbc97ecbd1985befbdaa4674ebce.png

6、简单递归

  1. 366 · 斐波纳契数列
  2. 66 · 二叉树的前序遍历
  3. 67 · 二叉树的中序遍历
  4. 68 · 二叉树的后序遍历

0f08d328d9bd59e61fd9b4d11eee3247.png

如果这些题刷完了,说明你已经逐步建立起编程的思维,能够完成一些简单的代码题,这时候就可以开始逐步进阶,完成一些更高level的题目,目标是能够应付大厂的算法题。

所以,这一阶段你可以按照面试中常考的知识点进行准备,主要包括:

链表、 二分法、二分答案、相向双指针、宽度优先搜索、二叉树遍历、二叉树&分治法、二叉搜索树、深度优先搜索、坐标型动态规划、背包型动态规划、匹配型动态规划。

★进阶版对应题库:

(ps:下述题目编号即为lintcode题库编号)

8c8b99d9e58201bd40c9603b63eaa324.png

7、链表

  1. 35 · 翻转链表(一)
  2. 36 · 翻转链表(二)
  3. 450 · K组翻转链表
  4. 102 · 带环链表
  5. 98 · 链表排序

9e2803e0f281de020dc50b500fd2b27b.png

8、二分法

  1. 14 · 二分查找
  2. 28 · 搜索二维矩阵
  3. 75 · 寻找峰值
  4. 457 · 经典二分查找问题

2c2d5d65319976de5b43c42ac6054f76.png

9、二分答案

  1. 183 · 木材加工
  2. 437 · 书籍复印
  3. 319 · 方阵排队

df1eaaa0cbc34813aa34f5a0f196a380.png

10、相向双指针

  1. 56 · 两数之和
  2. 57 · 三数之和
  3. 58 · 四数之和
  4. 363 · 接雨水
  5. 539 · 移动零
  6. 6 · 合并排序数组
  7. 32 · 最小子串覆盖
  8. 1870 · 全零子串的数量
  9. 547 · 两数组的交集
  10. 406 · 和大于S的最小子数组

0a340512fb105550ae3d51d40813c37e.png

11、宽度优先搜索

  1. 433 · 岛屿的个数
  2. 615 · 课程表
  3. 120 · 单词接龙
  4. 178 · 图是否是树
  5. 278 · 绘制填充
  6. 787 · 迷宫

2cfee8b37ee7fd35e103b21f49aaefaa.png

12、二叉树遍历

  1. 66 · 二叉树的前序遍历
  2. 67 · 二叉树的中序遍历
  3. 68 · 二叉树的后序遍历
  4. 69 · 二叉树的层次遍历
  5. 73 · 前序遍历和中序遍历树构造二叉树
  6. 72 · 中序遍历和后序遍历树构造二叉树

3519d2c23b0cd9c61b0d32351c399dbc.png

13、二叉树&分治法

854 · 二叉树中最近的叶子

62bd741304102caf0fcc830e26ca22b5.png

14、二叉搜索树

  1. 902 · BST中第K小的元素
  2. 915 · BST的中序前驱节点
  3. 85 · 在二叉查找树中插入节点
  4. 95 · 验证二叉查找树
  5. 689 · 两数之和 - BST版本

d9601e57673b54fc5637e3947da5b074.png

15、深度优先搜索

  1. 634 · 单词矩阵
  2. 802 · 数独
  3. 652 · 因式分解
  4. 169 · 汉诺塔
  5. 425 · 电话号码的字母组合
  6. 33 · N皇后问题(一)

ee95c12e1de7b9287e54e5fe373270c6.png

16、坐标型动态规划

  1. 114 · 不同的路径
  2. 115 · 不同的路径 II
  3. 1827 · 停在原地的方案数2
  4. 76 · 最长上升子序列
  5. 109 · 数字三角形
  6. 1702 · 不同的子序列 II

84da091e927270bf1c60f334a33ba484.png

17、背包型动态规划

  1. 669 · 换硬币
  2. 92 · 背包问题
  3. 125 · 背包问题(二)
  4. 440 · 背包问题 III
  5. 562 · 背包问题 IV
  6. 563 · 背包问题 V
  7. 724 · 最小划分

116bd0813d676f2eadb0ed1c183c8478.png

上述这些题目均出自lintcode题库,可以根据自己的实际需求选择对应模块的题目,赶紧刷起来吧!!

xg.zhihu.com/plugin/980

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/493231
推荐阅读
相关标签
  

闽ICP备14008679号