跳至主要內容

记忆化搜索

记忆化搜索

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

题号标题题解标签难度力扣
70爬楼梯[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window 🔗open in new window
139单词拆分[✓]字典树 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
140单词拆分 II字典树 记忆化搜索 数组 4+🔴🀄️open in new window 🔗open in new window
241为运算表达式设计优先级递归 记忆化搜索 数学 2+🟠🀄️open in new window 🔗open in new window
294翻转游戏 II 🔒记忆化搜索 数学 动态规划 2+🟠🀄️open in new window 🔗open in new window
329矩阵中的最长递增路径深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
397整数替换贪心 位运算 记忆化搜索 1+🟠🀄️open in new window 🔗open in new window
464我能赢吗位运算 记忆化搜索 数学 3+🟠🀄️open in new window 🔗open in new window
488祖玛游戏栈 广度优先搜索 记忆化搜索 2+🔴🀄️open in new window 🔗open in new window
509斐波那契数[✓]递归 记忆化搜索 数学 1+🟢🀄️open in new window 🔗open in new window
546移除盒子记忆化搜索 数组 动态规划🔴🀄️open in new window 🔗open in new window
638大礼包位运算 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
698划分为k个相等的子集位运算 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
894所有可能的真二叉树树 递归 记忆化搜索 2+🟠🀄️open in new window 🔗open in new window
913猫和老鼠图 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
964表示数字的最少运算符记忆化搜索 数学 动态规划🔴🀄️open in new window 🔗open in new window
1137第 N 个泰波那契数[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window 🔗open in new window
1387将整数按权重排序记忆化搜索 动态规划 排序🟠🀄️open in new window 🔗open in new window
1444切披萨的方案数记忆化搜索 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1553吃掉 N 个橘子的最少天数记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
1569将子数组重新排序得到同一个二叉搜索树的方案数树 并查集 二叉搜索树 7+🔴🀄️open in new window 🔗open in new window
1575统计所有可行路径记忆化搜索 数组 动态规划🔴🀄️open in new window 🔗open in new window
1611使整数变为 0 的最少操作次数位运算 记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
1659最大化网格幸福感位运算 记忆化搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
1728猫和老鼠 II图 拓扑排序 记忆化搜索 5+🔴🀄️open in new window 🔗open in new window
1815得到新鲜甜甜圈的最多组数位运算 记忆化搜索 数组 2+🔴🀄️open in new window 🔗open in new window
1857有向图中最大颜色值图 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
1900最佳运动员的比拼回合记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
2019解出数学表达式的学生分数栈 记忆化搜索 数组 3+🔴🀄️open in new window 🔗open in new window
2311小于等于 K 的最长二进制子序列贪心 记忆化搜索 字符串 1+🟠🀄️open in new window 🔗open in new window
2312卖木头块记忆化搜索 数组 动态规划🔴🀄️open in new window 🔗open in new window
2318不同骰子序列的数目记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
2328网格图中递增路径的数目深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
2713矩阵中严格递增的单元格数记忆化搜索 数组 哈希表 5+🔴🀄️open in new window 🔗open in new window
2876有向图访问计数图 记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
2998使 X 和 Y 相等的最少操作次数广度优先搜索 记忆化搜索 动态规划🟠🀄️open in new window 🔗open in new window
3040相同分数的最大操作数目 II记忆化搜索 数组 动态规划🟠🀄️open in new window 🔗open in new window
3154到达第 K 级台阶的方案数位运算 记忆化搜索 数学 2+🔴🀄️open in new window 🔗open in new window
LCP 20快速公交记忆化搜索 数组 动态规划🔴🀄️open in new window
LCP 45自行车炫技赛场深度优先搜索 广度优先搜索 记忆化搜索 3+🟠🀄️open in new window
LCP 63弹珠游戏深度优先搜索 广度优先搜索 图 5+🟠🀄️open in new window
剑指 Offer 10斐波那契数列[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window
剑指 Offer 10-II青蛙跳台阶问题[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window
剑指 Offer II 112最长递增路径深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window
面试题 08.01三步问题记忆化搜索 数学 动态规划🟢🀄️open in new window
面试题 08.14布尔运算记忆化搜索 字符串 动态规划🟠🀄️open in new window
Copyright © 2024 2xiao