搜索：动态规划

前言 最近刚好有在刷Leetcode，所以顺便也分享一些常见基础的算法解析。 正文 动态规划是一种相当常用的算法，一般用在求解最优解问题中，理解它的原理十分有必要（最直接的好处是可…

想要搞明白 Vue3 的 DOM Diff 核心算法，我们要从一道 LeetCode 真题说起。 我们先来一起读读题： LeetCode 真题 300. 最长上升子序列 给定一个无…

题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系…

题目描述 难度：Hard 相关话题：动态规划 给定一个数组，它的第i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔…

题目描述 难度：Hard 相关话题：二分查找、动态规划 一些恶魔抓住了公主（P ）并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士（K ）最初…

题目描述 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单…

题目描述 难度：Hard 相关话题：动态规划 给定一个字符串 s ，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入:”aab” 输出:…

从镜片的厚度和黄黑相见的格子衬衫我察觉到，面前坐着的这位面试官应该是来者不善。 我像以往一样，准备花3分钟的时间进行自我介绍。在此期间，为了避免尴尬，我盯着面试官的眉毛中间，不过面…

题目描述 难度：Middle 相关话题：数组、动态规划 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2],…

题目描述 难度：Hard 相关话题：字符串、动态规划 给定一个字符串S 和一个字符串T ，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也…