Jiliang

因为不知道最后有多少个区间，所以先把结果放到arraylist里。最后再转为array

如果 num[mid] > num[r], 说明不正常，因为正常的sorted array应该是左边小右边大，说明pivot point（最小值）在mid的右侧。缩小范围，将l右移，l=mid + 1;

Hard思路mergearray最直接，但是时间复杂度为O（m+n)，超时为满足log级别的时间复杂度，采用binarysearch二分法找到过程确定较短数组，作为a（对较短数组做二分查找时间更短）c

Hard思路因为多个目标单词，会有许多commonprefix，所以采用字典树（trietree），之后DFS（类似WordSearchI)建立trietree过程new一个trietree的根结点T

时间复杂度: O(4^n), 4是4个方向， n是word的长度，这是最坏的情况，每次搜索完整个二维数组。

以‘（’为开始，以二叉树的形式去探索所有情况，分别记录左右括号剩余的个数，如果哪个数量为0，将停止继续探索该位置的子树。

for循环value String里的每个字符，每加完一个字符后，就进行下一次dfs并更改index状态。因为每个level我们只能添加一个字符

Easy思路dfs建立长度为1的数组，用于在主函数和dfs函数中，传递更新最长diameterbasecase：当遍历到最底端是，节点为null时，返回0sub:左右子树判定最长D：backtrack

DFS，个人认为原因如下，因为是寻找最小的祖先，所以与BFS的初衷恰好相反（BFS常用于寻找离根结点最近的解）。另外当遇到Example2 的情况时，DFS的back tracking意义重大，刚好可以满足要求。