题意整理  有n个活动即将举办，每个活动都有一个开始时间和结束时间。 现在派若干个主持人来主持活动，要求每一个主持人主持的活动中，各个活动的时间段（开始时间到结束时间）不重叠。  方法一（优先队列） 1.解题思路  首先对startEnd按开始时间从小到大排序，如果开始时间相同，则按结束时间排序。 然后初始化一个优先队列。 如果当前开始时间大于等于之前某个活动的结束时间，说明可以让之前那个主持人继续主持当前的活动；否则，将当前活动的结束时间入队，表示需要新派一个主持人。  动图展示：  2.代码实现 import java.util.*; public class Solution { /**...

题意整理  给定一个未排序数组。 求累加和为k的子数组中最长的那个子数组的长度。  方法一（枚举） 1.解题思路  首先构建前缀和数组， 表示原数组索引0到i-1之间所有元素之和。 然后按子数组可能的长度，进行逆序枚举。 当某个长度下，子数组累加和刚好等于k，则直接返回。  2代码实现 import java.util.*; public class Solution { /** * max length of the subarray sum = k * @param arr int整型一维数组 the array * @param k int整型 target * @return int整...

题意整理  构造一个数据结构，用来处理字符串。 这个数据结构可以插入、删除、查询字符串。 查询分两种，一种是查询字符串是否出现过，另一种是查询前缀单词出现次数。  方法一（TrieNode实现） 1.解题思路 首先构建一个TrieNode结构，包括一个TrieNode类型的child数组，用于记录所有子节点，一个整型变量pre_number，用于表示插入单词时，当前节点被访问次数，一个boolean型变量end，用于标记当前节点是否是某个单词的结尾。然后初始化一个根节点，根节点是空心的，即不包含任何字符。  添加word：将单词转为字符数组，从根节点出发，遍历输入的单词，如果子节点不包含当前字...

题意整理  序列化：给定一颗二叉树，将二叉树的节点信息转化为字符串存储起来。 反序列化：给定一个序列化后的字符串，根据字符串还原出二叉树。  方法一（DFS） 1.解题思路  序列化：将大问题拆分为小问题，每次如果还可以递归，就将当前层拆分为当前层的左孩子，加上当前层的右孩子，加上当前层节点值。递归的终止条件是树中没有节点了。 反序列化：将序列化后的结果做分割处理，并存放在一个栈里，然后递归地通过栈来重建二叉树，依次确定每次弹出的节点，并记录其左右孩子。2.代码实现  import java.util.*; /* public class TreeNode { int val = 0; Tre...

题意整理  用模式串来检验整个匹配串。 模式串中的'.'匹配任何字符，'*'表示它前面的字符可以出现任意次（即0到无穷次）。  方法一（记忆化递归） 1.解题思路  递归终止条件：当模式串走完的时候，递归终止，如果此时，原串也走完了，则匹配成功；如果没走完，则匹配失败。 每一层递归从上一层获取什么：当模式串p的当前字符的后一个为'*'时，我们将'*'所在位置和前一个位置连在一起考虑，不管是否满足原串与模式串匹配，都可以匹配0个字符，即s的游标不动，p的游标往后移2格；如果满足原串与模式串匹配，则匹配0个或大于0的任意个字符，只需s的游标后移1格，p的游标不动。当模式串p的当前字符后一个不为'*...

题意整理  返回输入字符串的所有排列。 将所有排列按字典序排好。  方法一（回溯+set去重） 1.解题思路  基本思路：将字符串转化为字符数组，然后进行递归。递归的过程中，首先固定某一个下标对应元素，然后将其他元素进行交换，并且每次交换后都进行回溯。当游标走到末尾的时候，将对应的数组转化为字符串，加入到结果list。 去重：由于交换的过程中，可能会有重复，所以交换前先构建一个set，当某个字符已经在set，说明交换过了，直接跳过。  动图展示：  2.代码实现 import java.util.*; public class Solution { //初始化结果list ArrayList&...

题意整理  已知股票每一天的价格波动 最多持有一只股，也就是买入时，必须卖出之前持有的股 最多交易两次，求最大收益  方法一（动态规划） 1.解题思路 本题的难点在于交易次数进行了限定，可以多开一维空间来存储交易次数。所以可以用三维dp来求解。  状态定义：第一维表示交易天数，第二维表示交易次数，第三维表示是否持有股票状态（分未持有股票和持有股票两种）。 状态转移：当某一天第k次交易，并处于未持有股票状态时，其最大值，要么是之前某一天第k次交易未持有股票状态的最大值，要么是之前某一天持有股票状态卖出当天的股票，即 ；当某一天第k次交易，并处于持有股票状态时，其最大值，要么是之前某一天第k次交易...

题意整理  已知股票每一天的价格波动。 最多持有一只股，也就是买入时必须卖出之前持有的股。 可以无限次买入和卖出股票，求最大收益。  方法一（贪心） 1.解题思路 为了在股票交易中获得最大收益，我们肯定希望在极小值点买入，在邻近的极大值点卖出，由于是邻近的极大值点，所以在买入点和卖出点之间股票肯定是单调递增的（记为最佳交易区间）。故而只需将这个区间内所有的上涨差值累加，即可得到这个区间的最大收益。最后总的最大收益是每个最佳交易区间收益的总和。 2.代码实现 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，...

题意整理  给定一个链表。 链表的奇数位、偶数位索引节点分别连在一起，重排成一个新的链表。  方法一（转化为数组） 1.解题思路 比较容易实现的方法是先将链表转化为数组，然后分别将奇数、偶数索引对应的值构造成对应的奇偶链表。最后再将奇链表和偶链表拼接起来。 2.代码实现 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution ...

题意整理  有n个人围成一圈，编号分别是1到n。 每次报道第m个人，则第m个人出圈，求最后剩下的那个人的编号。  方法一（链表模拟） 1.解题思路 一种最容易想到的方法是用链表模拟这个过程。首先将0到n-1这n个数依次加入到list链表，每次模拟题目要求，删除指定位置的元素，剩下的那一个即是最后的数字。由于每次报数list容量就减一，所以即将出环的那个数对应的索引也要前移一位，故每次删除的索引为 。 2.代码实现 import java.util.*; public class Solution { /** * * @param n int整型 * @param m int整型 * @retu...

题意整理  需要一个数据结构来存储从数据流吐出的整数。 每收到一个整数，都可以得到当前数据结构中所有整数的中位数。  方法一（大顶堆与小顶堆） 1.解题思路  初始化一个大顶堆和一个小顶堆。 当两个堆大小相等时，将当前元素先入大顶堆，再弹出大顶堆的堆顶元素，将弹出的堆顶元素入小顶堆；如果两个堆大小不相等，则先将当前元素入小顶堆，再弹出堆顶元素入大顶堆。 当两个堆大小相等时，数据流总共有偶数个，所以中位数为两个堆堆顶元素之和的一半；当大小不相等时，总共有奇数个，中位数恰好是小顶堆堆顶元素值。  动图展示：  2.代码实现 import java.util.*; public class Solu...

1.既然要牛牛的糖果比其他人少，不妨先分给n个朋友每人一颗糖，剩下的糖果牛牛和朋友们平分。所以结果是（k-n）/(n+1)   2.想到斐波那契数列这道题就没问题了，两边之和等于第三边是不满足三角形的极限条件，而斐波那契数列正好符合这个条件，从斐波那契的1开始，木棍长度能拆成几个斐波那契数，就能被分成几段   3.直接循环模拟就行了

1.自我介绍   2.事务的隔离级别，举例说明   3.mysql索引结构，B树索引和B+索引   说说联合索引，联合索引的B+树是什么样的   4.HashMap底层原理   put的时间复杂度   为什么头插***产生死循环   5.相交链表，找交点   分析时间复杂度，空间复杂度，数学公式证明正确性