Mind_programmonkey的博客

【Java设计者模式】-Java实现订阅-发布者模式主要由发布者和订阅者两种构成。消息生产者向频道发送一个消息之后，多个消费者可以从该频道订阅到这条消息并消费。订阅者接口package com.lcz.design_mode;// 订阅者接口public interface ISubsriber { // 订阅者得到这个消息各自的处理 void todoTomorrow(String msg);}发布者接口package com.lcz.design_mode;// 发布者接口

多线程下实现数组的读与写，用到的是Java的copyOnWriteArrayList数组，具体其有关的解释，可看往期的package com.lcz.thread;import java.util.Random;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.CopyOnWriteArrayList;import java.util.concurrent.ExecutorService;imp

在上文中的多线程高并发中，我们已经知道一个阻塞队列的三个基本功能了：队列的先进先出功能；队列满时，放数据会被阻塞；队列空时，取数据会被阻塞；而本次用Java实现好的ArrayBlockQueue来实现生产者-消费者模式。生产者往队列里面放东西；消费者从队列里面取东西；package com.lcz.tencent.thread;import java.util.concurrent.ArrayBlockingQueue;// 阻塞队列实现多线程下的生产者和消费者模式publi

【多线程与高并发】-Java如何实现一个阻塞队列呢？Java要想实现一个阻塞队列，首先要明确阻塞队列的主要功能是什么：队列的先进先出的功能；队列的满的时候 放入的时候需要被阻塞；队列为空的时候 取的时候需要被阻塞；那么要想实现一个阻塞队列，我们需要两个锁，以及wait和notify来实现通信，并且通过getIndex和putIndex来实现。// 阻塞队列public final class ArrayQueue<T> { // 队列数量 private int count

【Leetcode优先级队列】-合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6/**

#【Leetcode优先级队列】- 数据流的中位数a.数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian

单调队列解决该类问题的重点维护一个队列，从队首到队尾是递减的，队首是最大的。队尾是最小的。队尾接受值，队首排出值。Java实现用双端队列，前面接收值，后面排出来值。这类题目往往是跟滑动窗口一起出现的，在滑动窗口K的范围内查找最大最小值。2.洛谷P1714切蛋糕今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然

单调栈 (解决next greater element问题)从后往前开始，找。特别容易理解而且栈里面的到最后也是从小到大排列了。栈是很简单的一种是数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。单调栈用途不太广泛，只处理一种典型的问题，叫做next greater element。本节用讲解单调队列的算法模板解决这类问题，并且探讨处理【循环数组】的策略。下一个更大元

单调队列解决该类问题的重点维护一个队列，从队首到队尾是递减的，队首是最大的。队尾是最小的。队尾接受值，队首排出值。Java实现用双端队列，前面接收值，后面排出来值。这类题目往往是跟滑动窗口一起出现的，在滑动窗口K的范围内查找最大最小值。1.Leetcode239 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums =

Linux1.你常用的Linux命令有哪些？求助命令： --help 和man文件目录的基本操作： ls 、cd、rmdir、mkdir、cp、mv 、chmod其中chmod分别是r4 w2 x1 chmod754 .bashrc获取文件内容：cat 、head、find其中find [basedir] [options] find . -name 'shadow*'压缩打包命令： 压缩命令gzip 打包tar查看进程： ps查看自己的进程 top 实时显示进程的信息 nets

利用两个线程交替打印一个字符串“我爱北京天安门”package com.lcz.thread;// 头条面试题之实现两个线程轮流打印字符串class MyThreadV2{ int i = 0; String str = "我爱北京天安门"; public void print() { while(i<str.length()) { // 锁住 synchronized (this) { // 唤醒 notify(); // 打印 Sy

本题目：两个线程需要轮流打印两个数，涉及了线程间的通信及wait()和notify()的应用。第一种方法解题思路：用synchronized来锁住对象，wait和notify进行线程间的通信。先创建一个待打印的类//新建一个类，用于打印这个类class Num{ int i = 1; // 标识 boolean flag = false; public Num() { }}再创建一个奇数线程// 奇数线程class PrintOdd implements Runna

【多线程高并发】-为什么要使用多线程？创建多少个线程合适呢？我们为什么要选择多线程？大多数我们选择多线程的原因就是因为快。但并发场景在所有场景下都是快的吗？这个快能否度量呢？使用多线程就是在正确的场景下通过设置正确的线程来最大化程序的运行速度。在硬件级别就是充分利用CPU和I/O的利用率。在具体场景下，通过是以下两个场景：CPU密集型程序；I/O密集型程序；一、CPU密集型程序一个完整请求，I/O操作可以在很短时间内完成，但是CPU还有很多运算要处理，也就是说CPU计算的比例

#【计算机操作系统】设备管理？磁盘结构是怎么样的？磁盘调度算法有哪些？1.磁盘的结构盘片： 磁盘一般有一个或多个盘片；盘面(platter): 一个盘片有两个盘面；磁道(track): 盘面上的圆形带状区域；扇区(track sector): 磁道上的一个 弧段，它是最小的物理存储单位，目前主要有512bytes和4k大小；磁头(head): 与盘面非常接近，能够将盘面上的磁场转换为电信号(读)，或者将电信号转换为盘面上的磁场(写)；制动手臂(Actuator arm

【计算机操作系统】虚拟内存是什么？分页系统地址映射？页面置换算法有哪些？分段地址映射又是什么？1.虚拟内存是什么？虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存；为了更好的管理内存，操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称之为一页。虚拟内存允许程序不用将地址空间中的每一页都映射到内存空间，当程序引用不在物理内存中的页时，由硬件执行必要的映射，将缺失的部分装入物理内存并重新执行失败的指令。2.分页系统地址映射？

【计算机操作系统】进程管理详解？进程与线程区别是什么？进程调度的算法有哪些？进程通信有哪些？1.进程与线程的区别是什么(高频)？a.拥有资源进程是资源分配的基本单位，但是线程不拥有资源，线程可以访问隶属进程的资源。b.调度线程是独立调度的基本单位，在同一进程中，线程的切换不会引起进程的切换，从一个进程的线程切换到另一个进程中线程时，会引起进程切换。c.系统开销由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O设备，所付出的开销远大于创建或撤销线程时的开销。 在进程进程切换时，

计算机操作系统-死锁1.死锁产生的必要条件是什么？死锁是两个或两个以上的进程(或线程)在执行过程中，互相占用对方所需的资源，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去；互斥：每个资源要么已经分配给了一个进程，要么就是可用的；占有和等待：已经等到某个资源的进程可用再请求新的资源；不可抢夺：已经分配给一个进程的资源不能强制性的被抢夺，它只能被占有它的线程显式地释放；环路等待：有两个或者两个以上的进程组成一条环路，该环路中的每个进程都在等待下一个进程所占有的资源；2.死

设计模式解决问题得到方案，学习现有的模式可以做到经验复用。拥有设计模式的词汇，在沟通时就能用更少的词汇来讨论，并且不需要了解底层细节。创建型：单例模式：确保一个类只有一个实例，并提供该实例的全局访问点。简单工程模式：在创建一个对象时不向客户暴露内部细节，并提供一个创建对象的通用接口；(提供一个product的通用接口，其余产品实现这个接口；工厂中用type通过if语句来判断实现哪一个)工厂方法模式：定义了一个创建对象的接口，但是由子类决定要实例化哪个类。工厂方法把实例化操作延迟到子类了。（建立一个抽

HTTP协议详解以及面试有关题目1 HTTP请求一个HTTP请求报文由请求行、请求头部、空行和请求数据四个部分组成。1.1 请求行请求行中有请求方法字段、URL字段和HTTP协议版本3个字段组成。例如 GET /index.html HTTP/1.1.1.1.1 请求行-请求方法字段(1)GET请求： 最常见的一种请求方法，当点击网页上的链接或者通过在游览器的地址栏输入网址来游览网页。使用GET方法时，请求参数和对应的值会被附加在URL后面，并利用一个问号("?")代表URL的结尾和请求参

Leetcode595 Big Countries大的国家如果一个国家的面积超过 300 万平方公里，或者人口超过 2500 万，那么这个国家就是大国家。# Write your MySQL query statement belowselect name,population,area from World where area>3000000 or population>25000000;Leetcode627 变更性别将男变成女，女变成男。两个相等的数异或的结果为 0，而

【Java锁体系】-CopyOnWriteArrayList一、背景说到CopyOnWriteArrayList就需要说下，ArrayList。ArrayList是非线程安全的，也就是说在多个线程下进行读写，会出现异常。那么ArrayList既然是非线程安全的，那么我们使用一些机制把它变为安全的就可以了。比如说替换成Vector，再或者是Collections，可以将ArrayList包装成一个线程安全的类。不过Vector和collections的包装，有一个很大的缺点，就是它们使用的都是独占锁，

【Java锁体系】ReadWriteLock读写锁场景一、背景像我们所知的ReentrantLock、synchronized关键字都是排它锁，这些锁在同一时刻只允许一个线程访问。而读写锁允许在同一时刻多个读线程访问，但是写线程访问时，所有的读线程和其它写线程均被阻塞。读写锁维护了一对锁，一个读锁和一个写锁，通过分离读锁和写锁，使得并发性能对于一般的排它锁有了很大得到提升。假设在程序中定义一个共享的用作缓存的数据结构。它大部分时间都是提供读服务的，例如查询和搜索，而写操作占有的时间很少，但是写操作完

B+树B+树B+树是B树的变体，常用于数据库和操作系统的文件系统中；Mysql中数据库的索引就是基于B+树实现的；B+树的特点:分为内部结点(非叶子结点)、叶子结点2种结点内部结点只存储key，不存储具体数据叶子结点存储key和具体数据所有的叶子结点形成一条有序链表；m阶B+树非根节点的元素数量x硬盘市面上常见的硬盘有：机械硬盘(Hard Disk)和固态硬盘(Solid State Drive，SSD)下面主要介绍下有关机械硬盘相关概念1.盘片(platter)

布隆过滤器(Bloom Filter)背景如果要经常判断1个元素是否存在，你会怎么做？很容易想到使用哈希表(HashSet、HashMap)，将元素作为key去查找时间复杂度：O(1), 但是空间利用率不高，需要占用比较多的内存资源但如果需要编写一个网络爬虫去爬10亿个网站数据，为了避免爬到重复的网站，如何判断某个网站是否爬过？很显然HashSet、HashMap并不是非常好的选择那么是否存在时间复杂低、占用内存较少的方案？布隆过滤器(Bloom Filter)布隆过滤器(Bl

串(Sequence)串就是开发中非常熟悉的字符串，是由若干个字符组成的有限序列。串匹配算法本节主要研究串的匹配问题，比如：查找一个模式串(pattern)在文本串(text)中的位置几个经典的串匹配算法暴力算法KMP算法1.暴力算法给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needl

图1.图简述图由顶点(vertex)和边(edge)组成，通常表示为G=(V,E)G表示一个图，V是顶点集，E是边集；顶点集V有穷且非空；任意两个顶点之间都可以用边来表示它们之间的关系，边集E可以是空的；2.应用举例图结构的应用极其广泛:社交网络地图导航游戏开发3.图的一些相关概念3.1 有向图有向图的边是有明确方向的；有向无环图：如果一个有向图，从任意顶点出发无法经过若干条边回到该顶点，那么它就是一个有向无环图。3.2 出度和入度出度 入度适用于有向图；出度

跳表背景一个有序链表搜索、添加、删除丶平均时间复杂度是多少？O(n)那么我们能否利用向数组二分搜索优化有序链表，使其搜索、添加、删除的平均时间复杂度降低至O(logn)?但很明显的是链表没有像数组那样的高效随机访问(O(1)时间复杂度)，所以不能像有序数组那样直接进行二分搜索优化那么有没有其他办法让有序链表搜索、添加、删除的平均时间复杂度降低至O(logn)?答案是使用跳表(SkipList)跳表(SkipList)跳表，又叫做跳跃表，在有序链表的基础上增加了“跳跃”的功能；由Will

【多线程高并发】Java线程间通信的方式Java线程间通信的方式：共享变量；等待/通知；管道流；1.共享变量volatile修饰的变量，线程间可见，可使用这种变量作为线程间传递消息的媒介；2.等待/通知同步代码中利用锁对象的wait和notify方法来进行通信；3.管道流管道输入流/输出流 和普通的文件输入/输出流 不同之处在于，它主要用于线程之间的数据传输，而传输的媒介为内存；管道输入/输出流主要包括了如下4种具体实现：PipedOutputStream、PipedI

十二、数据库常见面试题目12.1 事务的四大特性ACID特性。原子性(Atomic)： 要么执行，要么不执行；一致性(Consistency)： 事务前后，数据总额一致；隔离性(Isolation)： 所有操作全部执行以前其它会话不能看到过程；持久性(Durability)： 一旦事务提交，对数据的改变就是永久的。12.2 数据库隔离级别多个事务读取可能会遇到以下问题：脏读： 事务B读取事务A还没有提交的数据；不可重复读： 一行被检索两次，并且该行中的值在不同的读取之间不同时幻读

八、锁8.1 对Mysql锁了解？当数据库有并发事务的时候，可能会产生数据的不一致，这时候需要一些机制来保证访问的次序，锁机制就是这样的一个机制。8.2 隔离级别与锁的关系在Read Uncommitted级别下，读取数据不需要加共享锁，这样就不会跟被修改的数据上的排他锁冲突在Read Committed级别下，读操作需要加共享锁，但是在语句执行完以后释放共享锁；在Repeatable Read级别下，读操作需要加共享锁，但是在事务提交之前并不释放共享锁，也就是必须等待事务执行完毕以后才释放共享

#【 大话Mysql面试】-Mysql索引为什么需要索引？什么样的信息可以作为索引？索引的数据结构？索引的数据结构：二叉查找树、平衡二叉树AVL、红黑树、B-Tree、B+ Tree。7.1 什么是索引？索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含了对数据表里所有记录的引用指针；索引是一种数据结构。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树或变种B+树。更通俗来说，索引就相当于目录，为了

【大话Mysql面试】-Mysql事务以及隔离级别6.1 什么是数据库事务？事务是一个不可分割的数据库操作序列，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。事务是逻辑上得到一组操作，要么都执行，要么都不执行。事务最经典也经常被拿出来说例子就是转账了。假如小明要给小红转账1000元，这个转账会涉及到两个关键操作就是：将小明的余额减少1000元，将小红的余额增加1000元。万一在这两个操作之间突然出现错误比如银行系统崩溃，导致小明余额减少而小红的余额没有增

五、SQL优化5.1 如何定义以及优化SQL语句的性能问题？创建的索引有没有被使用到？或者说怎么才可以知道这条语句运行很慢的原因？对于低性能的SQL语句的定位，最重要也是最有效的方法就是使用执行计划，Mysql提供了explain命令来查看语句的执行计划。 我们知道，不管是哪种数据库，或者是哪种数据库引擎，在对一条SQL语句进行执行的过程中都会做很多相关的优化。对于查询语句，最重要的优化方式就是使用索引，而执行计划，就是显示数据库引擎对于SQL语句的执行的详细情况，其中包含了是否使用索引，使用什么索引，

【大话Mysql面试】-常见SQL语句书写4.1 SQL语句主要分为哪几类？数据定义语言DDL(Data Defination Language)：主要为create drop alter等操作，即对逻辑结构等有操作的，其中包括表结构，视图和索引。数据查询语言DQL(Data Query Language)： 主要为select操作，即以select关键字的各种简单查询，连接查询都属于DQL。数据操纵语言DML(Data Manipulation Language)： 主要为insert，updat

【大话Mysql面试】-MySQL数据引擎存储引擎Storage engine：Mysql中的数据、索引以及其它对象是如何存储的，是一套文件系统的实现。常用的存储引擎有以下：Innodb引擎：Innodb引擎提供了对数据库ACID事务的支持。并且还提供了行级锁和外键的约束。它的设计的目标就是处理大数据容量的数据库系统。MyIASM引擎(原本Mysql的默认引擎)：不提供事务的支持，也不支持行级锁和外键。MEMORY引擎：所有的数据都在内存中，数据的处理速度快，但是安全性不高。MyISAM与I

【大话Mysql面试】-MySQL数据类型有哪些1、整数类型，包括TINYINT、SMALLINT、MEDIUMINT、INT、BIGINT，分别表示1字节、2字节、3字节、4字节、8字节整数。任何整数类型都可以加上UNSIGNED属性，表示数据是无符号的，即非负整数。长度：整数类型可以被指定长度，例如：INT(11)表示长度为11的INT类型。长度在大多数场景是没有意义的，它不会限制值的合法范围，只会影响显示字符的个数，而且需要和UNSIGNED ZEROFILL属性配合使用才有意义。例子，假定

一、数据库基础知识1.为什么要使用数据库数据存储在内存中优点：存取速度快；缺点：数据不能永久保存数据存储在文件中优点：数据永久保存缺点：速度比内存操作慢，频繁的IO操作；查询数据不方便数据存储在数据库数据可以永久保存；使用SQL语句，查询方便效率高；管理数据方便；2.什么是SQL？SQL(Structured Query Language)结构化查询语言简称SQL，是一种数据库查询语言。作用：用于存取数据、查询、更新和管理关系数据库系统。3.什么是Mysq

Python flask 打造前后端分离的口罩检测整体设计思路是前后端分离，前端就是简单的html css来搭建，前后端交互使用的是jquery中的ajax技术，将前端接受到的图片进行base64编码，之后使用ajax发送到指定的url中，并在done函数添加回调，接受处理返回结果，将json结果 通过canvas控件绘图。后端的话就是使用python编写的轻量级的web框架flask，接受前端发过来的base64编码的图片，并对其解码，转换成PIL的图像对象，使用numpy转成矩阵，以便调用模型来检测检

理解String.intern()和String类常量池疑难解析例子一、Java内存模型在理解之前先了解下Java的内存模型。Java内存模型简介二、string类创建对象String对象的创建通常有两种方式：String str1 = “abcd”;String str2 = new String(“abcd”);一种是通过字符串常量池的方式;一种是通过new在堆中开启空间，创建新的对象；三、String.intern()String.intern()是一个native本地方法，它

Mysql如何恢复数据？如何进行主从复制？Binlog日志到底是什么？1.Binlog日志简介在MySQL中一般有以下几种日志：日志类型写入日志的信息错误日志记录在启动，运行或停止mysqld时遇到的问题通用查询日志记录建立的客户端连接和执行的语句二进制日志（Binlog）记录更改数据的语句中继日志从复制主服务器接收的数据更改慢查询日志记录所有执行时间超过long_query_time秒的所有查询或不使用索引的查询DDL日志(元数据日志)元

InnoDB可重复读隔离级别下如何避免幻读1.当前读和快照读快照读: 最简单的select操作,属于快照读,不加锁select * from table where id = 1;当前读: 特殊的读与增删改操作,属于当前读,会读取数据库原本的数据,加锁select * from table where xxx lock in share mode; (共享锁)select * from table where xxx for update;insert into table va

MYSQL的两种存储引擎MyISAM与InnoDB的区别是什么？1. MyISAM与InnoDB关于锁方面的区别是什么？MyISAM默认用的是表级锁，不支持行级锁；InnoDB默认用的是行级锁，也支持表级锁。2. MyISAM和InnoDB适合的场景有哪些？MyISAM适合的场景频繁执行全表count语句；对数据进行增删改的频率不高，查询非常频繁；没有事务；InnoDB适合的场景数据增删改查都相当频繁；可靠性要求比较高，要求支持事务；3. MyISAM和InnoD

Mysql的事务以及隔离级别1. 什么是数据库事务？事务是一个不可分割的数据库操作序列，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。事务是逻辑上得到一组操作，要么都执行，要么都不执行。事务最经典也经常被拿出来说例子就是转账了。假如小明要给小红转账1000元，这个转账会涉及到两个关键操作就是：将小明的余额减少1000元，将小红的余额增加1000元。万一在这两个操作之间突然出现错误比如银行系统崩溃，导致小明余额减少而小红的余额没有增加，这样就不对了。事务就

数据库Mysql-索引的最左前缀匹配原则最左前缀匹配原则： 最左优先，以最左边的为起点任何连续的索引都能匹配上。同时如果范围查询(>、<、between、like)就会停止匹配。一、例子来理解最左前缀匹配原则前一篇文中，我们已经了解到Mysql数据库的索引的底层存储是一棵B+树，那么联合索引的底层也还是一棵B+树。只不过联合索引的键值对数量不是一个，而是多个。假如：构建一个(a,b)的联合索引，那么它在数据库底层的索引树是下列这样的：可以看到a的值是有顺序的，1，1，2，2，3，3

Mysql的索引为什么要使用B+树，而不是B树，红黑树等之类？在Mysql中，无论是Innodb还是MyISAM引擎，都使用了B+树做索引结构(这里先不考虑Hash索引)。那么我们从最普通的二叉树开始，从而说明Mysql为什么选择B+树作为索引结构。一、二叉查找树二叉查找树(BST,binary search Tree)也叫二叉排序树，在二叉树的基础上满足：任意结点的左子树上的所有结点值不大于根节点的值，任意结点的右子树上所有结点值不小于根节点的值。但如果采用二叉查找树作为索引，并且把id作为索引且

如何通俗易懂的理解Java异常以及Java异常处理？异常处理机制主要回答了三个问题：What：异常类型回答了什么被抛出；Where：异常堆栈跟踪回答了在哪抛出；Why：异常信息回答了我什么被抛出；Java异常是Java提供的一种识别以及响应速度的一致性机制。Java异常机制可以使程序中异常处理代码和正常业务分离，在有效使用异常的情况下，异常能清晰的回答what,where,why这3个问题：异常类型回答了“什么”被抛出；异常堆栈跟踪回答了“在哪”抛出；异常信息回答了“为什么”会抛出。

Java架构设计1.请列举出JDK中几个常用的设计模式？单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点；工厂模式：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行；观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新；装饰者模式：动态地给一个对象添加一些额外的职责。就增加功能来说，装饰者模式相比生成子类更为灵活。单例模式（Singleton pattern） 用于Runti

【大话Java面试】-如何通俗易懂的理解单例模式？单例模式定义：一个类有且仅有一个实例，并且自行实例化向整个系统提供。其实现方式主要是通过饿汉式（线程安全的）和懒汉式（线程不安全的）实现方式。1.饿汉式的实现方式package com.lcz.syn;// 单例模式实现方式-饿汉式class SingleOne{ // 创建类中私有构造 private SingleOne(){ } // 创建私有对象 private static SingleOne i

【大话Java面试】-如何通俗易懂的理解Redis的分布式寻址算法hash slot？分布式寻址算法：hash算法(大量缓存重建)；一致性hash算法(自动缓存迁移) + 虚拟节点(自动负载均衡)；redis cluster的hash slot算法1.hash算法来了个请求，首先对key计算hash值，然后对节点数取模，之后将请求打在不同的master节点上。存在的问题一旦某一个master节点宕机，所有新请求都会基于最新的剩余master节点数去取模，而取不到有效缓存，导致大量的流量涌

如何通俗易懂的理解LRU算法？1.LRU是什么？LRU全称Least Recently Used，也就是最近最少使用的意思，是一种内存管理算法，最早应用于Linux操作系统。LRU算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，我们要移除掉最近最少被使用的数据。LRU算法应用：可以在内存不够时，从哈希表移除一部分很少访问的用户。LRU是什么？按照英文的直接原义就是Least Recently Used,最近最久未使用法，它是按照一个非常著名的计算

【大话Java面试】-如何通俗易懂的理解分布式锁？一、前言首先我们先考虑以下这个问题：在多线程并发的情况下，我们如何保证一个代码块在同一时间只能由一个线程访问呢？答案：通常来说，我们可以用锁来保证。比如java的synchronized用法以及ReentrantLock等等。这样就可以保证同一个JVM进程内的多个线程同步执行。那么如果在分布式的集群环境中，如何保证不同结点的线程同步执行呢？对于分布式场景，我们可以尝试用分布式锁。二、分布式锁的实现有哪些呢？a.Memcached分布式锁利用

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: True示例 2:输入: flowerbed = [1,0,0,0,1], n = 2输出: False种

给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。示例 1：输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。示例 2：输入：triangle = [[-10]]输出：-10解题思路一、在本.

给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释:这五个点如下图所示。组成的橙色三角形是最大的，面积为2。注意:3 <= points.length <= 50.不存在重复的点。-50 <= points[i][j] <= 50.结果误差值在 10^-6 以内都认为是正确答案。class Solution { .

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。思路一、求其平方，然后重新排序// 第一种思路 public int.

给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。要注意的：边界的问题。解题思路：第一种方式便是常见的遍历的方法了。// 第一种方法 public int triangleNumber(int[] nums) { .

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。class Solution { public void moveZeroes(int[] nums) { // 判断数组是否规范 if(nums==null||nums.length==1){ .

前后端分离如何使用spring boot处理跨域请求一、预备知识之前的是传统的MVC的设计模式，而目前大都是前后端分离的设计模式。MVC的方式：客户端请求服务器端的servlet或者controller接收请求(后端控制路由与渲染页面)调用service,dao代码完成业务逻辑返回jspjsp展现一些动态的代码前后端分离的方式：游览器发送请求直接打到html页面（前端控制路由与渲染页面，整个页面开发的权重前移）html页面负责调用游览器端接口产生的数据（通过ajax后台返回js

有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。求所能获得硬币的最大数量。说明:你可以假设 nums[-1] = nums[n] = 1，但注意它们不.

给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)示例 2：输入：word1 = “i.

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为 O(n) 的解决方案吗？示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9提示：0 <= nums.length <= 104-109 <= nums.

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”解题思路：找寻括号中无效的括号置为1；之后找数组中连续的0，即为最长的有效值。class Solution { public int longestValidParentheses(String s) { if(.

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例 1：输入：s = “aa” p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2:输入：s = “aa” p = “a*”输出：true解释：因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 .

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”示例 2：输入：s = “a”, t = “a”输出：“a”class Solution { public String minWindow(String s, Stri.

给你一个zheng’s数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 .

删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: “()())()”输出: ["()()()", “(())()”]示例 2:输入: “(a)())()”输出: ["(a)()()", “(a())()”]示例 3:输入: “)(”输出: [""]回溯算法：递归的状态现在由五个不同的变量定义：1.index它表示我们必须在原始字符串中处理的当前字符。2.left_count它表.

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树：1/ 2 3/ 4 5序列化为 “[1,2,3,null,null,4,5]”/*.

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1：输入：[1,2,3] 1 / \ 2 3输出：6示例 2：输入：[-10,9,20,null,null,15,7]-10/ 9 20/ 15 7输出：42解题思路：首先，考虑实现一个简化的函数 maxGain(node)，该函数计算二叉树中的一个节点.

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 2：输入：matrix = []输出：0示例 3：输入：matrix = [[“0”]]输出：0示例 4：输入：matrix = [[“1”]]输出：1示例 5：输入：matrix = [[“0”,“0”]]输出：0package com.lcz.leetcode;// 最大矩形 public class Leetcode85 {.

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10解题思路：具体来说就是：依次遍历柱形的高度，对于每一个高度分别向两边扩散，求出以当前高度为矩形的最大宽度多少。package com.lc.

Java网络编程与IO流体系Java网络编程与IO流目录：【Java网络编程与IO流】Java中IO流分为几种？字符流、字节流、缓冲流、输入流、输出流、节点流、处理流【Java网络编程与IO流】计算机网络常见面试题高频核心考点【Java网络编程与IO流】Java之Java Servlet详解【Java网络编程与IO流】Apache Tomcat和Nginx的区别是什么？【Java网络编程与IO流】Web实时通信技术即消息推送机制- 简要介绍短连接 长连接 轮询 长轮询 SSE WebSocke

返回字符串 text 中按字典序排列最小的子序列，该子序列包含 text 中所有不同字符一次。示例 1：输入：“cdadabcc”输出：“adbc”示例 2：输入：“abcd”输出：“abcd”示例 3：输入：“ecbacba”输出：“eacb”示例 4：输入：“leetcode”输出：“letcod”提示：1 <= text.length <= 1000text 由小写英文字母组成class Solution { public S.

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同示例 1：输入：s = “bcabc”输出：“abc”示例 2：输入：s = “cbacdcbc”输出：“acdb”提示：1 <= s.length .

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 .

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9解题思路：从单个i入手，对于位置i能装下多少水呢？可以分析得到位置i能装.

给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况，且不存在任何矛盾的结果。示例 1：输入：equations = [[“a”,“b”],[“b”,“c”]], values = [2.0,3.0], queries = [[“a”,“c”],[“b”,“a”],[“a”,“e”],[“a”,“a”],[“x.

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。解法思路：用hashmap对其排序好的string作为key，而里面的为list。class Solution { public Lis.

给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: “cbaebabacd” p: “abc”输出:[0, 6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的字母异位词。起始索引等于 6 的子串是 “bac”, 它是 “ab.

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。解题思路：一棵二叉树，树上的每个点都有对应的权值，每个点有两种状态（选中和不选中），问在不能同时选中有父子关系的点的情况下，能选中的点的.

数据结构与算法-前缀树(Trie)一、前缀树的应用前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用：自动补全​ 图 1. 谷歌的搜索建议拼写检查​ 图2. 文字处理软件中的拼写检查IP 路由 (最长前缀匹配)​ 图 3. 使用Trie树的最长前缀匹配算法，Internet 协议（IP）路由中利用转发表选择路径。T9 (九宫格) 打字预测图 4. T9（九宫格输入），在 20 世纪 90 年代常

多线程与高并发目录：【多线程与高并发】一、什么是线程？什么是进程？线程与进程的区别是什么？【多线程与高并发】二、并发和并行的区别是什么？【多线程与高并发】三、线程的优先级是怎么回事【多线程与高并发】四、Java守护线程是什么【多线程与高并发】五、线程的生命周期【多线程与高并发】六、如何用线程池创建线程？Java线程池创建线程详解【多线程与高并发】七、ThreadLocal关键字【多线程与高并发】多线程并发容器concurrentHashMap...

【多线程与高并发】Java守护线程Java的线程分为两种：User Thread(用户线程)和Daemon Thread(守护线程)。守护线程的作用就是为其它的线程提供便利服务。只要当前JVM实例中尚存任何一个非守护线程没有结束，守护线程就继续工作；只有当最后一个非守护线程结束时，守护线程会随着JVM一同结束工作。守护线程的使用：在Thread类中提供了一个setDamon(true)方法来讲一个普通的线程（用户线程）设置为守护线程。public final void setDaemon(bool

【多线程与高并发】线程的优先级现代 操作系统基本采用了时分的形式调度运行的线程，操作系统会分出一个个的时间片，线程会分配到若干时间片，当线程的时间片用完了就会发生线程调度，并等待着下次分配。线程分配到的时间片多少也就决定了线程使用处理器资源的多少，而线程优先级是决定线程需要多或少分配一些处理器资源的线程属性。总之，在Java线程中，**通过一个整型成员变量priority来控制优先级，优先级的范围从1-10，在线程构建的时候可以通过setPriority(int)方法来修改优先级，默认优先级是5，优先

给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。解题思路：前序遍历：根左右中序遍历：左根右后序遍历：左右根因此，而本遍历顺序为右根左。/** * Definition for a b.

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在 [1, 10,000]。输入的数组可能包含重复元素 ，所以升序的意思是<=。解题思路：对其排序，然后对比，找到最左边和最右.

假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。示例 1：输入：people = [[7,0],[4,.

【面试篇】JVM体系【JVM篇】目录：【JVM篇】一、初识JVM【JVM篇】二、JVM进行篇【JVM篇】三、JVM进阶篇-垃圾回收GC【JVM篇】四、JVM实战篇【JVM篇】五、JVM终结篇

Java锁体系目录：【Java锁体系】一、悲观锁和乐观锁【Java锁体系】二、Java中的CAS机制算法【Java锁体系】三、自旋锁详解【Java锁体系】四、Synchronized关键字详解【Java锁体系】五、隐式锁和显氏锁的区别(Synchronized和Lock的区别)【Java锁体系】六、AQS原理分析(AbstractQueuedSynchronizer实现分析)【Java锁体系】七、JMM内存模型详解【Java锁体系】八、MESI缓存一致性协议讲解【Java锁体系】九、

【Java锁体系】八、MESI缓存一致性协议讲解MESI是一种广泛使用的写回策略的缓存一致性协议。8.1 MESI协议中的状态M：Modified被修改E：Exclusive独享的S：Shared共享的I：Invalid无效的M: 被修改（Modified)该缓存行只被缓存在该CPU的缓存中，并且是被修改过的（dirty),即与主存中的数据不一致，该缓存行中的内存需要在未来的某个时间点（允许其它CPU读取请主存中相应内存之前）写回（write back）主存。当被写回主存之后，该缓存

【Java锁体系】七、JMM内存模型详解JMM是Java的内存模型，与Java的内存区域(运行时数据集区域)是不同的，是两个完全的概念。Java内存模型JMM：解决多线程下，线程间通信的类似的问题；JVM运行数据区：对象内存自动化管理。7.1 为什么要存在JMM这抽象概念?由于JVM运行程序的实体是线程，而每个线程创建时都会为其创建一个工作内存（有些地方称之为栈空间）用于存储线程私有的数据，线程与主内存中的变量操作必须通过工作内存间接完成，主要过程是讲变量从主内存拷贝到每个线程各自的工作内存空间，

【Java锁体系】六、AQS原理分析(AbstractQueuedSynchronizer实现分析)上述文章中提到了ReentrantLock，而是通过AQS来实现的。1.什么是AQS？AQS是用来做什么的？AQS(AbstractQueuedSynchronuzer)是JUC(java.util.concurrent)中提供的用来构建锁和同步器的框架，基于AQS，我们可以很容易的构建高效的同步器，例如ReentrantLock。AQS是锁实现的模板，解决锁实现中大量的细节问题，例如线程等待，资源

【Java锁体系】五、隐式锁和显氏锁的区别(Synchronized和Lock的区别)在Java并发编程中，Java中隐式锁有synchronized，显氏锁有Lock。1.两者的出身不同synchronized是Java中的关键字，由JVM维护，是JVM层面的锁；而lock是JDK5之后才出现的具体的类，使用Lock是调用对应的API，是API层面的锁。synchronized的底层是通过monitorenter进行加锁的（底层是通过monitor对象来完成的，其中的wait/notify等方

经典动态规划-买卖股票问题一、一次买卖股票-121. 买卖股票的最佳时机Leetcode121 剑指offer63给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。

Leetcode188给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, prices = [2,4,1]输出：2解释：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2 。示例 2：

Leetcode123给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天

Leetcode714给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释: 能够达到的最大

Leetcode309给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]解题思路：有三种不同的状态：持有一支股票； 初始化-pri

Leetcode122给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第