将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

题解一：直接用list来模拟

最开始想的是放入String，但是发现不知道怎么加，然后换成了Character，代码有点长

通过查看其它人的代码发现里面直接放StringBuider就可以，于是改进了一下，并且发现我的判断写的可太复杂了，可以改变一下

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""

解法一：横向比较，比较每两个的公共的字串

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。

每次都找都最后的位置，然后进行分配

牛客模拟笔试(百度2020校招Java研发工程师笔试卷（第三批）)

一、线程池(资源来源)

• 降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。
• 提高响应速度。当任务到达时，任务可以不需要的等到线程创建就能立即执行。
• 提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。
  • FixedThreadPool ： 该方法返回一个固定线程数量的线程池。该线程池中的线程数量始终不变。当有一个新的任务提交时，线程池中若有空闲线程，则立即执行。若没有，则新的任务会被暂存在一个任务队列中，待有线程空闲时，便处理在任务队列中的任务。
  • SingleThreadExecutor： 方法返回一个只有一个线程的线程池。若多余一个任务被提交到该线程池，任务会被保存在一个任务队列中，待线程空闲，按先入先出的顺序执行队列中的任务。
  • CachedThreadPool： 该方法返回一个可根据实际情况调整线程数量的线程池。线程池的线程数量不确定，但若有空闲线程可以复用，则会优先使用可复用的线程。若所有线程均在工作，又有新的任务提交，则会创建新的线程处理任务。所有线程在当前任务执行完毕后，将返回线程池进行复用。

四、线程池的拒绝策略（饱和策略）（四种）

如果当前同时运行的线程数量达到最大线程数量并且队列也已经被放满了任时，ThreadPoolTaskExecutor 定义一些策略:

• ThreadPoolExecutor.CallerRunsPolicy：调用执行自己的线程运行任务，也就是直接在调用execute方法的线程中运行(run)被拒绝的任务，如果执行程序已关闭，则会丢弃该任务。因此这种策略会降低对于新任务提交速度，影响程序的整体性能。如果您的应用程序可以承受此延迟并且你要求任何一个任务请求都要被执行的话，你可以选择这个策略。由调用的线程处理该任务，谁调用谁的线程处理。
• ThreadPoolExecutor.DiscardOldestPolicy： 此策略将丢弃最早的未处理的任务请求。丢弃队列最前面的任务，然后重新提交被拒绝的任务；

老板给度度熊n个数， 每一次从中取出一个最大的减去[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传， 其他的n-1个数加上1， 一直重复直到最大数小于n的执行次数记为k。
老板想知道最少执行多少次操作使得个数都小于n呢？

三、关于图的路径的长度的一个dfs