0
点赞
收藏
分享

微信扫一扫

git创建分支,推送分支,合并分支,回退

动态规划

1 . 最大子序和 (Maximum Subarray Sum)

Leetcode 53. 最大子数组和 经典dp

2 . 最长公共子序列 (Longest Common Subsequence, LCS)

Leetcode 1143. 最长公共子序列 经典DP

3 . 打家劫舍 (House Robber)

Leetcode 198. 打家劫舍 动态规划

Leetcode 213. 打家劫舍 II 动态规划

Leetcode 740. 删除并获得点数 DP

4 . 斐波那契数列 (Fibonacci Sequence)

Leetcode 509. 斐波那契数 递归 / 动态规划

Leetcode 1137. 第 N 个泰波那契数

5. 爬楼梯问题 (Climbing Stairs)

Leecode 70. 爬楼梯 DP/矩阵快速幂

Leetcode 746. 使用最小花费爬楼梯

6. 从矩阵的左上角到右下角

Leetcode 64. 最小路径和 动态规划+空间优化

Leetcode 62. 不同路径 动态规划+空间优化

Leetcode 63. 不同路径 II 动态规划

7. 硬币找零问题 (Coin Change Problem)

Leetcode 322. 零钱兑换 动态规划

Leetcode 518. 零钱兑换 II 动态规划

8.矩阵

Leetcode 120. 三角形最小路径和 动态规划

Leetcode 931. 下降路径最小和 动态规划

Leetcode 221. 最大正方形 动态规划

9.字符串

Leetcode 5. 最长回文子串 经典动态规划

Leetcode 139. 单词拆分 动态规划

Leetocde516. 最长回文子序列 动态规划

10. 编辑距离 (Edit Distance)

Leetcode 72. 编辑距离 动态规划

11.背包问题 (Knapsack Problem)

Leetcode 279. 完全平方数 动态规划 完全背包问题

Leetcode 377. 组合总和 Ⅳ 动态规划

Leetcode 474. 一和零 多重背包问题,动态规划

Leetcode 300. 最长递增子序列 动态规划 / 贪心 + 二分查找

Leetcode 673. 最长递增子序列的个数 动态规划 / 贪心 + 二分查找

Leetcode 2140. 解决智力问题 动态规划

Leetcode 91. 解码方法 动态规划

Leetcode 983. 最低票价 动态规划

二分

Leetcode 704. 二分查找

Leetcode 69. x 的平方根 二分

Leetcode 374. 猜数字大小 二分

Leetcode 33. 搜索旋转排序数组 二分

Leetcode 278. 第一个错误的版本 二分

Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 二分

Leetcode 162. 寻找峰值 二分

Leetcode 658. 找到 K 个最接近的元素 二分

指针

Leetcode 15. 三数之和 排序+双指针

Leetcode 144. 二叉树的前序遍历 递归/迭代/Morris遍历

leetcode 94. 二叉树的中序遍历 递归/迭代/Morris 遍历

Leetcode 145. 二叉树的后序遍历 递归/迭代

Leetcode 102. 二叉树的层序遍历 BFS

Leetcode 104. 二叉树的最大深度 BFS / 递归

Leetcode 101. 对称二叉树 递归 / 队列迭代

Leetcode 112. 路径总和

Leetcode 106. 从中序与后序遍历序列构造二叉树 递归

Leetcode 105. 从前序与中序遍历序列构造二叉树 递归

举报

相关推荐

0 条评论