leetbook 深入浅出设计模式 第二章：结构型模式 Structural Patterns

适配器模式 Adapter 说到适配器，我们最熟悉的莫过于电源适配器了，也就是手机的充电头。它就是适配器模式的一个应用。 试想一下，你有一条连接电脑和手机的 USB 数据线，连接电脑的一端从电脑接口处

whisper 创建于 2022年06月12日 15时  |  分类： 设计模式  |  标签： leetcode

leetbook 深入浅出设计模式 第一章：构建型模式 Creational Patterns

工厂模式 Factory 在平时编程中，构建对象最常用的方式是 new 一个对象。乍一看这种做法没什么不好，而实际上这也属于一种硬编码。每 new 一个对象，相当于调用者多知道了一个类，增加了类与类之

whisper 创建于 2022年06月12日 13时  |  分类： 设计模式  |  标签： leetcode

leetbook 深入浅出设计模式 前言

概述 Introduction 设计模式在面试中的考点通常是介绍其原理并说出优缺点。或者对比几个比较相似的模式的异同点。在笔试中可能会出现画出某个设计模式的 UML 图这样的题。虽说面试中占的比重不大

whisper 创建于 2022年06月12日 12时  |  分类： 设计模式  |  标签： leetcode

leetcode 动态规划精讲（二）数位动态规划

数位 DP 在基础的动态规划问题当中算是比较难的一类，因为数位 DP 的状态的物理意义不太好理解。其它的动态规划，比如区间 DP 状态的物理意义就是区间，状态压缩 DP 中状态的物理意义就是集合，这都

whisper 创建于 2021年06月30日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）矩阵快速幂

矩阵快速幂是一种基础算法，本身与动态规划没有关系，但它可以用于优化线性递推关系的计算，并且其思路比较固定，因此在计数问题章节之后，在本章将矩阵快速幂做基础介绍。 矩阵快速幂简介 动态规划主要用于解决两

whisper 创建于 2021年06月30日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）计数问题

动态规划中的计数型问题就是利用动态规划的算法思想去计算出解决这个问题有多少种方法。 比如，从起点走到终点，可以有多少条路径，注意，是多少条，而不是具体路线的描述。 当然也有具体每一条路线的问法，这是

whisper 创建于 2021年06月30日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）状态压缩动态规划

状态压缩动态规划是一类非常典型的动态规划，通常使用在 NP 问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快。 状态压缩动态规划简介 状态表示 状态压缩动态规划，是利用计算机 二进制 的性质

whisper 创建于 2021年06月30日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）背包动态规划

背包问题（Knapsack problem）是一种组合优化的 NP 完全问题 背包问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。

whisper 创建于 2021年06月30日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）概述

这里是 LeetCode 官方推出的动态规划精讲系列第二弹。 在这本 LeetBook 中，我们将会介绍 背包动态规划、状态压缩动态规划、计数问题、矩阵快速幂 以及 数位动态规划问题 的基本概念和解题

whisper 创建于 2021年06月30日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）区间动态规划

在输入为长度为 n 的数组时，子问题用区间 [i..j] 表示。 状态的定义和转移都与区间有关，称为区间动态规划 区间动态规划简介 区间 DP 是状态的定义和转移都与区间有关，其中区间用两个端点表示。

whisper 创建于 2021年06月21日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）前缀和

前缀和是一种查询数组中任意区间的元素的和的数据结构，这里数组给定之后就不变了。针对这个不变的数组，前缀和用于多次查询区间 [i, j] 上元素的和。 对于动态规划而言，前缀和的意义主要有两点： 一维和

whisper 创建于 2021年06月21日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）动态规划简介

在这一章中，我们将会为你介绍以下内容： 动态规划的背景 解决动态规划问题的思考过程 动态规划与其它算法的关系 动态规划问题的常见分类 动态规划的背景 动态规划（英语：Dynamic programmi

whisper 创建于 2021年06月21日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）线性动态规划

这一章将会介绍线性动态规划的相关概念和经典问题，并给出一些练习题供大家演练。 用动态规划解决问题的过程有以下几个关键点：状态定义，状态的转移，初始化和边界条件。 状态定义 就是定义子问题，如何表示目标

whisper 创建于 2021年06月21日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode游戏算法 529. 扫雷游戏

529. 扫雷游戏 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B'

whisper 创建于 2020年10月01日 09时  |  分类： 游戏算法  |  标签： leetcode

leetcode游戏算法 1178. 猜字谜

1178. 猜字谜 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底： 单

whisper 创建于 2021年02月26日 23时  |  分类： 游戏算法  |  标签： leetcode