【算法/动态规划】leetcode刷题路线（持续更新）

原创 已于 2022-08-23 11:37:32 修改 · 1.1k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #c++ #算法 #动态规划

于 2022-03-20 14:21:56 首次发布
本文详细介绍了动态规划(DP)题目的分类，包括基础题如斐波那契数、股票问题等，以及背包问题、子序列问题、编辑距离和回文的经典案例。提供刷题路线，涵盖01背包、完全背包、打家劫舍等，并推荐了相关参考资料。适合算法学习者系统掌握DP技巧。

算法-动态规划

DP题目分类大纲

在这里插入图片描述

具体刷题路线

基础题目

  1. 509. 斐波那契数
  2. 70. 爬楼梯
  3. 746. 使用最小花费爬楼梯
  4. 62不同路径
  5. 63. 不同路径 II
  6. 343整数拆分
  7. 96. 不同的二叉搜索树

背包问题

01背包

  1. 416. 分割等和子集
  2. 1049. 最后一块石头的重量 II
  3. 494. 目标和
  4. 474. 一和零

完全背包

  1. 518. 零钱兑换 II
  2. 377. 组合总和 Ⅳ
  3. 70. 爬楼梯
  4. 322零钱兑换
  5. 279. 完全平方数
  6. 139单词拆分

打家劫舍

  1. 198. 打家劫舍
  2. 213打家劫舍II
  3. 337. 打家劫舍 III

股票问题

  1. 121. 买卖股票的最佳时机
  2. 122. 买卖股票的最佳时机 II
  3. 123. 买卖股票的最佳时机 III
  4. 188. 买卖股票的最佳时机 IV
  5. 309. 最佳买卖股票时机含冷冻期
  6. 714. 买卖股票的最佳时机含手续费

子序列问题

子序列（不连续）

  1. 300. 最长递增子序列
  2. 1143. 最长公共子序列
  3. 1035. 不相交的线

子序列（连续）

  1. 674. 最长连续递增序列
  2. 718. 最长重复子数组
  3. 53. 最大子数组和
  4. 673最长递增子序列个数
  5. 1143最长公共子序列

编辑距离

  1. 392. 判断子序列
  2. 115. 不同的子序列
  3. 583. 两个字符串的删除操作
  4. 72. 编辑距离

回文

  1. 647. 回文子串
  2. 516. 最长回文子序列

参考资料

【1】代碼随想录
【3】leetcode题库

LeetCode刷题技巧：如何快速提升算法能力
AI 算法实战派
06-18 1345
你是否遇到过这样的困扰？刷了200道LeetCode题，面试时遇到新题依然大脑空白；看题解时“秒懂”，自己写代码时“卡壳”；总在重复做简单题，难题永远不敢碰……本文聚焦算法能力提升的底层逻辑，覆盖从新手到进阶的全阶段需求，帮你建立科学的刷题方法论。无论你是准备面试的求职者，还是想提升编程基础的开发者，都能从中找到可落地的实践技巧。用“学骑自行车”的故事引出核心概念拆解“刻意练习”“解题框架”“错题复盘”三大核心技巧用“两数之和→三数之和→四数之和”的经典题链演示技巧落地。
LeetCode刷题经验分享：数据结构与算法核心
AI天才研究院
05-19 1228
本文旨在为LeetCode刷题者提供系统化的知识框架与实战经验，覆盖数据结构（数组、链表、树、图等）和算法（排序、搜索、动态规划、贪心等）的核心内容。通过深度解析典型题目，阐述如何将理论知识转化为解题策略，重点提升代码实现能力与算法优化思维。本文采用“概念解析→算法原理→实战应用→工具资源”的逻辑结构，通过理论结合代码的方式，逐步拆解LeetCode高频题型的解题思路。核心章节包括数据结构底层原理、算法复杂度分析、典型题目代码实现、实战项目案例等，帮助读者建立从问题建模到代码优化的完整思维链路。数据结构。
LeetCode刷题顺序（新手入门）
falldeep的算法世界
11-06 5480
移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。难点就是不复制原数组要原地修改，解法为设置一个res，记录前面的0的个数，每次插入时只要插入到nums[i - res]中即可移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
Leetcode刷题路线总结
李rumor
05-01 2336
为了跳槽，我目前为止刷了小四百道leetcode，也算是有一些经验，今天就跟大家分享下学习方法和我总结的干货。 注：文末附资料下载～ 如何找到感觉 讲起算法，我看过不少书，有《算法导论》、《算法第四版》、《算法竞赛入门经典》、《剑指Offer》，但都没有让我产生质变，现在回想原因可能是： 看书的时候着急，不过脑子直接看解析，也不记笔记，过几天就忘了 看完书就觉得自己会了，直接 Leetcode 随机选题，还是不会，内心受挫就不想刷了 后来发现了 Leetbook 这个宝藏，才算是找到了适合自己的刷题方法
【LeetCode】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）
热门推荐
CodeCodeBond的博客
03-01 8万+
力扣上有许多数据结构及算法的练习，但是如果由第一题【两数之和】开始刷，会让50%的人倒在起点。所以我们刷题要讲究路线攻略以及技巧~
【leetcode】刷题路线
qq_43398404的博客
02-23 311
程序员面试金典（第 6 版） https://leetcode-cn.com/problem-list/xb9lfcwi/ 剑指 Offer（第 2 版） https://leetcode-cn.com/problem-list/xb9nqhhg/
leetcode 刷题路线
weixin_40426261的博客
11-02 270
两数之和（简单） 有效的括号（简单） 字符串解码（中等） LRU 缓存机制（困难） 实现 Trie（前缀树）（中等） 添加与搜索单词 - 数据结构设计（中等） 单词搜索 II （困难） 找不同（简单） 单词规律（简单） 字符串中的第一个唯一字符（简单） 无重复字符的最长子串（中等） 最小覆盖子串（困难） 合并两个有序链表（简单） 环形链表（简单） 环形链表 II （中等） 反转链表（简单） 反转链表 II （中等） 旋转链表（中等） 排序链表 链表中倒数第 k 个节点 两两交换链表中的节点（中等） 按奇偶排
LeetCode 刷题攻略：配思维导图，100+经典算法题目刷题顺序、经典算法模板-Python开发
05-25
LeetCode 刷题攻略：配思维导图，100+经典算法题目刷题顺序、经典算法模板、共40w字的详细图解，以及难点视频题解。按照刷题攻略上的顺序来刷题，让你在算法学习上不再迷茫！ 目录： 算法面试思维导图 B站算法视频...
leetcode刷题模板python-awesome-algorithm:真棒算法
06-30
leetcode刷题模板python 内容 有用的链接 赞助 :如果您有任何工作机会，请随时查看我的个人资料并给我发送电子邮件。 贡献者 如果您不在上面的列表中，您可以提出拉取请求 拉取请求 如果您觉得您的 PR 满足以下条件...
人工智能算法工程师职业发展路径分析：LeetCode刷题价值与AI时代转型策略研究
最新发布
10-05
文章辩证分析了LeetCode刷题在AI时代的价值——既是夯实基础、训练思维的重要手段，也面临被大模型工具替代的挑战，进而提出“破局”之道在于多元化发展。结合阿睿转型AI产品经理和汪靖团队深耕算法研究的案例，强调...
leetcode分类-leetcode-js-roadmap:算法学习路线图
06-30
leetcode 分类 前端力扣刷题路线图（简单部分） 不积跬步无以至千里，许多人在学习算法的路上放弃，第一是因为起点太高，刚上来就做一些中等难度甚至困难的题，遇到挫折就很难坚持下去，就算刚开始从简单做起，也会在基础尚未牢固的情况下在中等难度下退缩；第二是因为没有路线图，在没有刷题规划的时候，就只能随缘打开任意一题开始了，同样很难坚持下来。 所以我特地把LeetCode上简单难度的题目根据数据结构进行分类，制定了一条无痛刷题路线图，相信这些简单题目能够让你得心应手，逐步培养算法题的自信心 题目大纲 视频操作指引 调试方法 调试：设置断点 + F5 快速执行：安装Code Runner插件后，快捷键执行Ctrl+Shift+N
LeetCode刷题指南:动态规划系列
nbawj的博客
01-24 474
62.不同路径 class Solution { public: int uniquePaths(int m, int n) { ///注意声明一个二维vector的办法 if(m == 0 || n == 0) return 0; if(m == 1 || n == 1) return 1...
【算法/双指针】leetcode刷题路线（持续更新）
MichaelKongChina的博客
03-19 284
【算法/双指针】leetcode刷题路线（持续更新）具体刷题路线参考资料 具体刷题路线 个人leetcode账号 当前刷题量364（131/199/33） 27. 移除元素 26.删除排序数组中的重复项 283.移动零 844.比较含退格的字符串 977.有序数组的平方 344.反转字符串 剑指Offer 05.替换空格 151.翻转字符串里的单词 206.反转链表 19.删除链表的倒数第N个节点 07. 链表相交 142.环形链表II 15. 三数之和 18. 四数之和 参考资料 leetocde题
LeetCode刷题之路（一）
慢慢变强大
02-22 722
LeetCode1.两数之和(2019.2.17日) 直接思路：暴力求解 从list的两端开始遍历，一直遍历到两端指向同一个元素，如果遍历过程中找到了两个元素之和等于target，返回索引，没有则将首端的指针指向下一个元素。显然算法复杂度为O(n2) class Solution: def twoSum(self, nums, target): """ :t...
【算法/前缀和】leetcode刷题路线（持续更新）
MichaelKongChina的博客
05-04 507
梳理前缀和算法刷题路线 基础前缀和 哈希表优化 二维前缀和 位运算+dp+状态压缩+前缀和 广义前缀（前缀异或，前缀积） 其它
Leetcode刷题之路(1-10)
上千主上-贝库塔
12-03 318
1.两数之和 题目链接 方法一：这道题我们最容易想到的思路就是用暴力，双重for循环解决，但是这种效率比较低下 public int[] twoSum(int[] nums, int target) { int [] results = new int[2]; boolean flag = false; for(i...
leetcode题
weixin_45010894的博客
04-06 259
数组 11. 盛最多水的容器 283. 移动零 70. 爬楼梯 15. 三数之和 链表 206. 反转链表 24. 两两交换链表中的节点 141. 环形链表 142. 环形链表 II 25. K 个一组翻转链表 栈 20. 有效的括号 155. 最小栈 84. 柱状图中最大的矩形 239. 滑动窗口最大值 42. 接雨水 队列 641. 设计循环双端队列 ...
学弟学妹少走弯路，超完整算法刷题路线出炉
帅地
02-10 6254
给学弟学妹规划的算法刷题路线
LeetCode Hot100 刷题路线（Python版）
qq_51175703的博客
03-19 3520
哈希、双指针、滑动窗口、子串、普通数组、矩阵、链表、二叉树、图论、回溯、二分查找、堆栈、贪心算法、动态规划、多维动态规划、技巧
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一二三o-0-O

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值