方法：哈希表+双向链表 知识点1：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 知识点2：双向链表 双向链表是一种特殊的链表，它除了链表具有的每个节点指向后一个节点的指针外，还拥有一个每个节点指向前一个节点的指针，因此它可以任意向前或者向后访问，每次更改节点连接状态的时候，需要变动两个指针。 思路： 插入与访问值都是O(1)O(1)O(1)，没有任何一种数据结构可以直接做到。 于是我们可以想到数据结构的组合：访问O(1...

描述 有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。 一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动，那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。求为了成功举办这 n 个活动，最少需要多少名主持人。 复杂度要求：时间复杂度 O(n \log n)O(nlogn) ，空间复杂度 O(n)O(n) 示例1 输入：2,[[1,2],[2,3]] 返回值：1...

描述 一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 每个孩子不管得分多少，起码分到一个糖果。 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。 要求: 时间复杂度为 O(n)O(n) 空间复杂度为 O(n)O(n) 数据范围： 1 \le n \le 1000001≤n≤100000 ，1 \le a_i \le 10001≤a i ​ ≤1000 示例1 输入： [1,1,2] 返回值：4 说明：最优分配方案为1,1,2 示例2 输入：[1,1,1] 返回值：3 说明：最优分...

一、SQL简述 1.SQL的概述 Structure Query Language(结构化查询语言)简称SQL，它被美国国家标准局(ANSI)确定为关系型数据库语言的美国标准，后被国际化标准组织(ISO)采纳为关系数据库语言的国际标准。数据库管理系统可以通过SQL管理数据库；定义和操作数据，维护数据的完整性和安全性。 2.SQL的优点 简单易学，具有很强的操作性 绝大多数重要的数据库管理系统均支持SQL 高度非过程化；用SQL操作数据库时大部分的工作由DBMS自动完成 3.SQL的分类 DDL(Data Definition Language) 数据定义语言，用来操作数据库、表、列等； ...

数据结构 二叉树数据结构如下： public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int val) { this.val = val; this.left = null; this.right = null; } } 1 二叉树的遍历 二叉树是一种非常常用的数据结构，也是面试的热门词。而二叉树最常见的考点莫过于遍历，下面将介绍二叉树的几种遍历方式，包括...

1、创建父工程   因为SpringCloud项目中会有很多的服务模块，每个服务模块都有自己的项目依赖，为了统一项目中每个服务模块的项目依赖版本，那么便可以在搭建具体项目前先创建一个父工程，让项目的每个服务模块作为子工程继承与这个父工程，因此创建父工程的目的就是：利用Maven项目中父子工程依赖的继承特性，对项目中的子工程的项目依赖进行版本和配置的统一管理。   注意：在搭建SpringCloud的项目中，要注意SpringCloud的版本需要和SpringBoot版本相对应。而此次的项目实战我选用的SpringCloud的版本为：Greenwish，而对应的SpringBoot版本为：2.1...

1、SpringCloud的简介   SpringCloud是Spring旗下的项目之一，因为Spring最擅长的就是集成，就是将世界上最好的框架整合到自己的项目中，所以SpringCloud也是一样，它将现在非常流行的一些技术整合到了一起，实现了以下的功能：配置管理、服务发现、智能路由、负载均衡、熔断器、总线控制等等，其中主要涉及的组件包括： Eureka：注册中心——实现服务注册与服务发现的功能 Ribbon：负载均衡器——实现负载均衡的功能 Hystrix：熔断器——实现熔断器的功能 Feign：伪装器——实现简化服务间调用的功能 Gateway：服务网关——实现智能路由的功能 Con...

一、基本介绍 工厂二字想必大家都不陌生，工厂就是用来建造东西的，我们市面上买的东西比如水杯、玩具、汽车等等都是从工厂生产的，那我们需不需要知道它们是如何生产出来的呢？当然不需要，商家从工厂中直接提货，我们就可以购买了，完全不知道它是如何生产的，这就是工厂方法模式。 工厂方法模式（Factory Method），定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法模式使一个类的实例化延迟到其子类。 二、工厂方法模式的优缺点 1、优点 （1）良好的封装性、代码结构清晰。 如一个调用者想创建一个对象，只需要知道其名称即可，降低了模板间的耦合。 （2）扩展性好。 如果想增加一个产品，只需扩展...

一、基本介绍 1、为访问类提供一个创建一组相关或相互依赖对象的接口，且访问类无须指定所要产品的具体类就能得到同族的不同等级的产品的模式结构； 2、抽象工厂模式是工厂方法模式的升级版本，工厂方法模式只生产一个等级的产品，而抽象工厂模式可生产多个等级的产品； 3、使用抽象工厂模式一般要满足以下条件： 系统中有多个产品族， 每个具体工厂创建同族但属于不同等级的产品； 系统一次只可能消费其中某一族产品，即同族的产品一起使用。 二、抽象工厂模式的结构 抽象工厂模式同工厂方法模式一样，也是由抽象工厂、具体工厂、抽象产品和具体产品等 4 个要素构成，但抽象工厂中方法个数不同，抽象产品的个数也不同。 抽象...

一、基本介绍 单例模式比较简单，可以说没有复杂的调用和接口的设计，就是一个简单的类，只是要求这个类只生成一个对象，无论什么时候都要保证这一点，因此只能生成一个实例的模式就是单例模式。 1、单例模式要素 私有构造方法； 私有静态引用指向自己实例 ； 以自己实例为返回值的公有静态方法； 二、类的加载 类的加载是通过类加载器（Classloader）完成的，它既可以是饿汉式加载类，也可以是懒汉式加载，这跟不同的JVM实现有关。加载完类后，类的初始化就会发生，如果是对一个类的主动使用就会初始化对象,对类的被动使用不会对类进行初始化，比如final修饰的静态变量如果能在编译时就确定变量的取值,会被当...

一、算法思维导图 二、冒泡排序 1、基本思想 依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 2、动态效果图 3、代码实现 //冒泡排序 private static void bubbleSort(int[] arr){ // 标识变量，表示是否进行过交换 boolean flag = false; int temp = 0; for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-1-i; j++) { ...

一、八皇后问题 八皇后问题，一个古老而著名的问题，是回溯算法的经典案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 二、基本思路 1、第一个皇后先放第一行第一列； 2、第二个黄瓜放在第二行第二列、然后判断是否OK，如果不OK，继续放在第二列、第三列、依次把所有列都放完，找到一个合适的； 3、继续第三个皇后，还是第一列、第二列.....直到第八个皇后也能放在一个不冲突的位置，就算找到了一个正确解； 4、当得到一个正确解时，在栈回退到上一个栈时，就会开始回溯，即将第一...

一、中缀表达式 中缀表达式是一个通用的算术或逻辑公式表示方法。我们小学学的加减乘除就是所谓的中缀表达式，便于人类计算的表达式。 例如：（3+4）* 5 - 6 二、前缀表达式和后缀表达式 （3+4）* 5 - 6的前缀表达式是- * + 3 4 5 6 （3+4）* 5 - 6的后缀表达式是 3 4 + 5 * 6 - 后缀表达式较为常用，计算机熟悉的表达式。 后缀表达式（逆波兰表达式）是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式 三、中缀表达式转后缀表达式 这个有一个固定的思路，就像降龙十八掌秘籍一样，照着练就行了，如果你非要自创黯然销魂掌，你得自断一臂...

一、获取到单链表的节点的个数 /* * head 链表的头节点 * 返回有效节点的个数,没有统计头节点 * */ public static int getLength(HeroNode head) { if(head.next == null) { return 0; } int length = 0; //定义一个辅助变量 HeroNode cur = head.next; while(cur != null) { length++; cur = cur.next; } return length; } 二、查找单链表的第K个节点 //思路 //1、编写...