Peanut的算法屋

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

基础DP题

浏览 140 扫码 分享 2022-07-13 03:31:07
  • 509. 斐波那契数
  • 70. 爬楼梯
  • 746. 使用最小花费爬楼梯
  • 不同路径问题
  • 343. 整数拆分
  • 96.不同的二叉搜索树
  • 32. 最长有效括号
  • 剑指 Offer 47. 礼物的最大价值
  • 剑指 Offer 62. 圆圈中最后剩下的数字
  • 152. 乘积最大子数组
  • 221. 最大正方形
  • 312. 戳气球
  • 正则表达式匹配

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 🥕算法日历
  • 🥔思维导图
  • 🍈数组
    • 数组理论
    • 二分查找
    • 双指针法
    • 滑动窗口
    • 模拟法
    • 其他题型
      • 581. 最短无序连续子数组
      • 448. 找到所有数组中消失的数字
  • 🥭链表
    • 链表理论
    • 链表的基本操作
    • 虚拟头结点
    • 双指针法
    • 递归法
    • 链表基础题
      • 146. LRU 缓存（LinkedHashMap实现）
      • 2. 两数相加
      • 23. 合并K个升序链表
      • 剑指offer合集
        • 反转链表（迭代，递归）
        • 从尾到头打印链表（递归法，栈实现）
        • 复杂链表的复制（哈希表，拼接 拆分）
  • 🍓字符串
    • 反转字符串题型
    • KMP算法
    • 左旋转字符串
    • 替换空格
    • 剑指offer
      • 把字符串转换成整数（分块判断）
  • 🍆栈和队列
    • 栈和队列的互相实现
    • 栈匹配功能的基本使用
    • 辅助栈题型
      • 包含 min 函数的栈（辅助栈）
      • 两个栈实现队列（辅助栈）
      • 394. 字符串解码
      • 155. 最小栈
      • 32. 最长有效括号
    • 单调栈
      • 滑动窗口最大值
      • 队列的最大值(单调栈)
      • 合并k个链表
      • 滑动窗口的最大值（单调栈）
      • 42. 接雨水
      • 84.柱状图中最大的矩形
      • 85. 最大矩形和
  • 🍑哈希表
    • 数组表示Hash表
    • Set哈希集合
    • Map哈希映射
    • 设计键
    • 双指针法
    • 其他题型
      • 560. 和为 K 的子数组
      • 128. 最长连续序列
  • 🫐二叉树
    • 二叉树的概述
    • 二叉树的遍历方式
      • 二叉树的递归遍历
      • 二叉树的迭代遍历
      • 二叉树的迭代遍历（统一方法）
      • 二叉树的层序遍历
    • 二叉树的属性
      • 最大深度问题
      • 最小深度问题
      • 543. 二叉树的直径
      • 二叉树的路径问题
      • 路径总和问题（包含递归什么时候不需要返回参数的说明）
      • 平衡二叉树
      • 完全二叉树的节点个数
      • 左叶子节点之和
      • 找到左下角的值
    • 二叉树的修改与构造
      • 翻转二叉树
      • 对称二叉树
      • 根据数组构造二叉树
      • 合并二叉树
    • 求二叉搜索树的属性
      • 二叉搜索树的搜索
      • 验证二叉搜索树
      • 二叉搜索树的最小绝对差
      • 二叉搜索树中的众数
      • 二叉搜索树与双向链表（二叉搜索树的特性）
      • 重建二叉树（分治算法/分割算法）
      • 剑指 Offer 33. 二叉搜索树的后序遍历序列
      • 剑指 Offer 54. 二叉搜索树的第 k 大节点
      • （TODO）剑指 Offer 54. 二叉搜索树的第 k 大节点
    • 二叉树的公共祖先问题
      • 二叉树的最近公共祖先
      • 二叉搜索树的公共祖先
    • 二叉树的修改与构造
      • 二叉搜索树的插入
      • 删除二叉搜索树中的节点
      • 修剪二叉搜索树
      • 把二叉搜索树转换为累加树
      • 序列化与反序列化二叉树
    • 前缀树
      • 208. 实现 Trie (前缀树)
    • 剑指offer合集
      • 二叉树中和为某一值的路径(二叉树的路径问题)
      • 从上到下打印二叉树I II III（BFS）
      • 树的子结构（二叉树对称题型）
  • 🍎递归与回溯
    • 回溯题型介绍
    • 秒杀组合问题
    • 切割问题
    • 子集问题
    • 排列问题
    • 棋盘问题
    • 深搜类型
    • 矩阵搜索问题
      • 矩阵中的路径（上下左右的回溯）DFS 剪枝
      • 机器人的运动范围（DFS/BFS）
    • 其他递归问题
      • 22. 括号生成
      • （TODO）剑指 Offer 64. 求 1 2 … n
  • 🍅大顶堆/小顶堆
    • 347. 前 K 个高频元素
    • 数据流中的中位数
  • 🍒贪心
    • 455.分发饼干
    • 376. 摆动序列
    • 53. 最大子序和
    • 买卖股票问题
      • 121. 买卖股票的最佳时机
      • 122.买卖股票的最佳时机II
      • 714. 买卖股票的最佳时机含手续费
    • 跳跃游戏
    • 1005.K次取反后最大化的数组和
    • 134. 加油站
    • 860.柠檬水找零
    • 两个维度的贪心
      • 135. 分发糖果
      • 406.根据身高重建队列
    • 贪心区间问题
      • 452. 用最少数量的箭引爆气球
      • 435. 无重叠区间
      • 56. 合并区间
    • 763.划分字母区间
    • 738.单调递增的数字
    • 968.监控二叉树
  • 🍍排序
    • 概述
    • 冒泡排序
    • 快速排序
      • 快速排序模板（TODO）
      • 把数组排成最小的数（自定义排序策略）
      • 最小的 k 个数（基于快速排序的数组划分）
    • 归并排序
      • 归并排序模板
      • 剑指 Offer 51. 数组中的逆序对
      • 148. 排序链表
      • 75. 颜色分类
    • 剑指offer合集
      • 数据流中的中位数(大小堆)
      • 扑克牌中的顺子(哈希表 排序)
  • 🍐查找算法
    • 剑指offer合集
      • 二维数组中的查找(标志法)
      • 数组中重复的数字（哈希表 / 原地交换）
      • 旋转数组的最小数字（二分法）
      • 在排序数组中查找数字 I（二分法 哈希表）
      • 第一个只出现一次的字符（哈希表）
      • 0～n-1 中缺失的数字（二分法 哈希表）
  • 🍋双指针法
    • 反转字符串题型
    • 剑指Offer 05.替换空格（快慢指针）
    • 三数之和，四数之和（快慢指针）
    • 快慢指针，左右指针（对数组操作）
    • 287. 寻找重复数
    • 31. 下一个排列
    • 11.盛水最多的容器
    • 剑指offer合集
      • 删除链表的节点
      • 调整数组顺序使奇数位于偶数前面
      • 链表中倒数第 k 个节点
      • 合并两个排序的链表(双指针 递归)
      • 两个链表的第一个公共节点
      • 和为 s 的两个数字
  • 🥝滑动窗口
  • 🥥模拟
    • 矩形打印模拟套路
    • 剑指 Offer 31. 栈的压入、弹出序列
  • 🍇动态规划
    • 基本概念
    • 基础DP题
      • 509. 斐波那契数
      • 70. 爬楼梯
      • 746. 使用最小花费爬楼梯
      • 不同路径问题
      • 343. 整数拆分
      • 96.不同的二叉搜索树
      • 32. 最长有效括号
      • 剑指 Offer 47. 礼物的最大价值
      • 剑指 Offer 62. 圆圈中最后剩下的数字
      • 152. 乘积最大子数组
      • 221. 最大正方形
      • 312. 戳气球
      • 正则表达式匹配
    • ⭐背包问题
      • 0-1背包
        • 理论基础和模板
        • 416. 分割等和子集
        • 1049. 最后一块石头的重量 II
        • 494. 目标和
        • 474.一和零
      • 完全背包
        • 理论基础和模板
        • 组合问题
          • 518. 零钱兑换 II
        • 排序问题
          • 377. 组合总和 Ⅳ
          • 70. 爬楼梯
        • 322. 零钱兑换
        • 279.完全平方数
        • 139.单词拆分
      • 多重背包
        • 理论基础和模板
        • 题型待补充...
      • 其他背包问题（待补充...）
    • 打家持舍问题
    • ⭐秒杀股票问题
    • ⭐子序列问题
      • 不连续子序列
        • 300.最长递增子序列
        • 1143.最长公共子序列
        • 1035.不相交的线
      • 连续子序列
        • 674. 最长连续递增序列
        • 718. 最长重复子数组
        • 53. 最大子序和
      • 编辑距离问题
        • 392.判断子序列
        • 115.不同的子序列
        • 583. 两个字符串的删除操作
        • 72. 编辑距离
      • 回文问题
        • 647. 回文子串
        • 5.最长回文子串
        • 516.最长回文子序列
    • 字符串匹配问题
      • 剑指 Offer 19. 正则表达式匹配
  • 🌶️分治算法
    • 重建二叉树（分治算法/分割算法）
    • 剑指 Offer 33. 二叉搜索树的后序遍历序列
    • 剑指 Offer 17. 打印从 1 到最大的 n 位数
    • 剑指 Offer 51. 数组中的逆序对
    • 剑指 Offer 16. 数值的整数次方（快速幂）
  • 🍌图论
    • 无标题
    • 无标题
  • 🥔位运算
    • 剑指 Offer 15. 二进制中 1 的个数
    • 剑指 Offer 56 - I. 数组中数字出现的次数
    • 338. 比特位计数
    • 461.汉明距离
  • 🍭数学
    • 剑指 Offer 14- I. 剪绳子
    • 剑指 Offer 14- II. 剪绳子 II
    • 剑指 Offer 39. 数组中出现次数超过一半的数字
    • 剑指 Offer 44. 数字序列中某一位的数字
    • 剑指 Offer 57 - II. 和为 s 的连续正数序列
    • 剑指 Offer 43. 1～n 整数中 1 出现的次数
    • 剑指 Offer 62. 圆圈中最后剩下的数字
    • 剑指 Offer 66. 构建乘积数组
  • 🧄leetcode周赛
    • lc301
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注