搜索:动态规划

  • 实用算法解析 – 动态规划

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

    2020年7月21日 477
  • Vue3 DOM Diff 核心算法解析

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

    2021年3月25日 218
  • LeetCode 198. 打家劫舍

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

    2021年1月17日 268
  • LeetCode 188. 买卖股票的最佳时机 IV

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

    2021年1月16日 240
  • LeetCode 174. 地下城游戏

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

    2021年1月15日 244
  • LeetCode 139. 单词拆分

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

    2021年1月4日 253
  • LeetCode 132. 分割回文串 II

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

    2020年12月31日 224
  • 「面试题」20+Vue面试题整理

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

    2020年12月28日 174
  • LeetCode 120. 三角形最小路径和

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

    2020年12月26日 278
  • LeetCode 115. 不同的子序列

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

    2020年12月23日 396
QR code