最长公共子序列问题 作者：Grey 原文地址： 博客园：最长公共子序列问题 CSDN：最长公共子序列问题 题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字
Eureka Server 实现在线扩容 作者：Grey 原文地址： 博客园：Eureka Server 实现在线扩容 CSDN：Eureka Server 实现在线扩容 需求 Eureka 是 Spring Cloud Netflix 套件中的服务注册中心组件，作为微服务的核心组件，需要支持在线扩
象棋中的马跳步问题 作者：Grey 原文地址： 博客园：象棋中的马跳步问题 CSDN：象棋中的马跳步问题 题目描述 中国象棋中，整个棋盘就是横坐标上 9 条线、纵坐标上 10 条线的一个区域，给你三个 参数 x，y，k；返回『马』从 (0,0) 位置出发，必须走 k 步； 最后落在 (x,y) 上的
Bob 的生存概率问题 作者：Grey 原文地址： 博客园：Bob 的生存概率问题 CSDN：Bob 的生存概率问题 题目描述 给定五个参数 n , m , i , j , k，表示在一个 n*m 的区域，Bob 处在 (i,j) 点，每次 Bob 等概率的向上、 下、左、右四个方向移动一步，Bob
贴纸拼词问题 作者：Grey 原文地址: 博客园：贴纸拼词问题 CSDN：贴纸拼词问题 题目描述 有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。 要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。以多次使用每个贴纸，每个贴纸的数量是无限的。 返回你需要拼
经典背包系列问题 作者：Grey 原文地址： 博客园：经典背包系列问题 CSDN：经典背包系列问题 问题一 题目描述 在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为Ai (每个物品只能选择一次且物品大小均为正整数) 题目链接：LintCode 92 · Ba
最大的观影时间问题 作者：Grey 原文地址： 博客园：最大的观影时间问题 CSDN：最大的观影时间问题 题目描述 一场电影开始和结束时间可以用一个小数组来表示["07:30","12:00"] 已知有 2000 场电影开始和结束都在同一天，这一天从 00:00 开始到 23:59 结束 一定要选
二叉树的最大宽度系列问题 作者：Grey 原文地址： 博客园：二叉树的最大宽度系列问题 CSDN：二叉树的最大宽度系列问题 求树的最大宽度 题目描述 给你一棵二叉树的根节点 root ，返回树的最大宽度 。 树的最大宽度是所有层中最大的宽度 。 每一层的宽度被定义为该层最左和最右的非空节点（即，两个
二叉树中查找后继节点问题 作者：Grey 原文地址： 博客园：二叉树中查找后继节点问题 CSDN：二叉树中查找后继节点问题 题目描述 给定一个二叉查找树，以及一个节点，求该节点在中序遍历的后继，如果没有则返回 null 题目链接见：LintCode 448 · Inorder Successor i
设计模式学习（二）：单例模式 作者：Grey 原文地址： 博客园：设计模式学习（二）：单例模式 CSDN：设计模式学习（二）：单例模式 单例模式 单例模式是创建型模式。 单例的定义：“一个类只允许创建唯一一个对象（或者实例），那这个类就是一个单例类，这种设计模式就叫作单例设计模式，简称单例模式。”定
设计模式学习（三）：工厂模式 作者：Grey 原文地址： 博客园：设计模式学习（三）：工厂模式 CSDN：设计模式学习（三）：工厂模式 工厂模式 工厂模式是创建型模式，工厂模式分为：简单工厂，工厂方法和抽象工厂三种类型。 简单工厂 这个模式很简单，比如我们需要制造不同类型的鼠标，我们只需要创建一个鼠
设计模式学习（四）：建造者模式 作者：Grey 原文地址： 博客园：设计模式学习（四）：建造者模式 CSDN：设计模式学习（四）：建造者模式 建造者模式 建造者模式是创建型模式。 我们在对一个实体类进行属性的 get 或 set 的时候，可以通过封装一些常用的构造方法来简化实体类的构造。 比如 Ef
设计模式学习（五）：原型模式 作者：Grey 原文地址： 博客园：设计模式学习（五）：原型模式 CSDN：设计模式学习（五）：原型模式 原型模式 原型模式是创建型模式。 如果对象的创建成本比较大，而同一个类的不同对象之间差别不大（大部分字段的值都相同），在这种情况下，我们可以利用对已有对象（原型）进
设计模式学习（六）：代理模式 作者：Grey 原文地址： 博客园：设计模式学习（六）：代理模式 CSDN：设计模式学习（六）：代理模式 代理模式 代理模式是结构型模式，分为静态代理和动态代理。 静态代理 举个例子，假设需要在某个类的某段代码的前后加上日志记录，就可以通过静态代理的方式实现，代码如下
设计模式学习（七）：适配器模式 作者：Grey 原文地址： 博客园：设计模式学习（七）：适配器模式 CSDN：设计模式学习（七）：适配器模式 适配器模式 适配器模式是一种结构型模式。 举例说明，假设有一个播放器，需要根据不同格式以及对应的文件来播放，接口设计如下： public interface
设计模式学习（八）：桥接模式 作者：Grey 原文地址： 博客园：设计模式学习（八）：桥接模式 CSDN：设计模式学习（八）：桥接模式 桥接模式 桥接模式是一种结构型模式。它将抽象部分和实现部分分离，使他们可以独立地变化。 使用桥接模式，可以将抽象和具体的发展单独分支(即：抽象中持有一个具体的引用)
设计模式学习（九）：装饰器模式 作者：Grey 原文地址： 博客园：设计模式学习（九）：装饰器模式 CSDN：设计模式学习（九）：装饰器模式 装饰器模式 装饰器模式是一种结构型模式。 顾名思义，就是对某个方法或者对象进行装饰，举个简单的例子，有个圆形类 Circle，我需要把这个圆形的涂上红色，其实
设计模式学习（十）：门面模式 作者：Grey 原文地址： 博客园：设计模式学习（十）：门面模式 CSDN：设计模式学习（十）：门面模式 门面模式 门面模式是一种结构型模式。 门面模式为子系统提供一组统一的接口，定义一组高层接口让子系统更易用。 假设建造一个房子需要有如下三个步骤： 第一步，和泥 第二
设计模式学习（十一）：组合模式 作者：Grey 原文地址： 博客园：设计模式学习（十一）：组合模式 CSDN：设计模式学习（十一）：组合模式 组合模式 组合模式是一种结构型模式。 组合模式中，最常用的一个用法就是目录层级的遍历，话不多说，直接上代码，主方法中 public class Main {
设计模式学习（十二）：享元模式 作者：Grey 原文地址： 博客园：设计模式学习（十二）：享元模式 CSDN：设计模式学习（十二）：享元模式 享元模式 享元模式是一种结构型模式。 一个应用场景是：运用共享技术有效地支持大量细粒度的对象。主要解决 在有大量对象时，有可能会造成内存溢出，我们把其中共同的
