LeetCode算法题训练

力扣刷题训练

开始记录力扣的刷题之路

刷题思路来自灵茶山艾府

入门题单:

训练方法 A

  • 滑动窗口(定长/不定长/多指针)
  • 二分算法(二分答案/最小化最大值/最大化最小值/第K小)
  • 单调栈(基础/矩形面积/贡献法/最小字典序)
  • 网格图(DFS/BFS/综合应用)
  • 位运算(基础/性质/拆位/试填/恒等式/思维)
  • 图论算法(DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径)
  • 动态规划(入门/背包/状态机/划分/区间/状压/数位/数据结构优化/树形/博弈/概率期望)
  • 常用数据结构(前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树)
  • 数学算法(数论/组合/概率期望/博弈/计算几何/随机算法)
  • 贪心算法(基本贪心策略/反悔/区间/字典序/数学/思维/脑筋急转弯/构造

优点:突击训练特定知识点,可以掌握常用算法套路。按照题单专题刷,一个套路可以解决多个题目,刷题效率高。

缺点:提前知道题目类型,跳过了一些思考步骤。但比赛/笔试是不会告诉你这题是什么类型的,把 DP 想成贪心的大有人在。可以结合下面的训练方法,锻炼自己判断题目类型的能力

训练方法 B

随机刷题,但控制难度范围

  • 打开 难度练习。

  • 在设置中关闭算法标签。

  • 选择适合自己的难度范围,开刷!

优点:做题时不知道题目类型,可以训练实战能力。

缺点:知识点有些零散,适合已经掌握常用算法的同学查漏补缺,检验自己的学习成果。

训练方法 C

如果时间很少,可以突击训练 HOT 100。

相关推荐
hanlin035 小时前
刷题笔记:力扣第32题-最长有效括号
笔记·算法·leetcode
All for pursuit.5 小时前
【动态规划-21】312.戳气球
数据结构·c++·算法·leetcode·动态规划
碧海银沙音频科技研究院8 小时前
基于炬芯ATS3089X自研AEC声学回声消除算法
算法
通问AI8 小时前
在两台 Mac Studio 上跑 800B 模型:MLX + RDMA over Thunderbolt 实测与四道门选型法
算法
ZywOo6238 小时前
《算法竞赛进阶指南》0x03 前缀和与差分
算法
Scintilla_y8 小时前
DAY2 滑动窗口
算法·leetcode·散列表
lvwangshu8 小时前
笛卡尔树
算法·图论
026d239 小时前
状态信号只知“其然”不知“其所以然”:变工况机械故障诊断的物理盲区
算法
姜鱼问生9 小时前
备份和服务器在同一台机器上,等于没备份
算法·架构
姜鱼问生9 小时前
别再 chmod 777 了,用 ACL 给它开一扇窗
后端·算法·架构