ARTS打卡第15周

A:Find K-th Smallest Pair Distance   Hard

题目:Given an integer array, return the k-th smallest distance among all the pairs.

The distance of a pair (A, B) is defined as the absolute difference between A and B.

题意:给定一个数组，返回第k小的差，差是数组中元素A和元素B之间的差的绝对值

思路:先进行数组的排序，确认差的最大值的情况，通过二分法定位小于中位数的差的情况的数量与k

进行比较,同过下界来定位到最终的第k小的差的值.

方案:https://leetcode.com/submissions/detail/239719435/

R:本周阅读了《数据结构与算法分析》 的算法分析章节，讲解了O(N),Ω(N)，Θ(N)的定义，分析算法的度量的维度，

相对增长率，O(N)作为上界，Ω(N)作为下界，通常只考虑上界，分析了不同操作的运行时间，和如何进行运行时间的估算，

举了查找数组中子数组和的最大的值的四种不同的实现，时间复杂度分别是O(N^3)，O(N^2)，O(NlogN)，O(N)的四种算法，

针对性的分析了时间复杂度的计算的方式。

T:从一个数组中取出一个子数组，生成一个新的数组,使用Arrays.copyOfRange函数

Arrays.copyOfRange支持：boolean[]， byte[] ，char[]，double[]，float[]，int[]，long[]以及泛型的 T[]

例如:

int[] array= new int[]{1, 2, 3, 4, 5};
int[] newArray = Arrays.copyOfRange(array, 1,4);//1表示开始的位置，4表示到下标为4的元素，不包含对应的元素[1,4)

对应的结果是[2, 3, 4]

S:左耳听风专栏的《程序员面试攻略：实力才是王中王》，分析了跳槽和加薪这个话题，需要多出去面试，才能成为"老司机"，

技术能力，国内会注重你的项目经验，国外更注重底层知识和项目经验、解题思路，以及软件设计能力，如果有可能的话，

可以考虑先去外国发展，再需要职业成长的时候回国，会比一直在国内发展更顺利。