大厂面试算法题与.pdfVIP

题目1

给定数组father大小为N，表示一共有N个节点

father[i]=j表示点i的父亲是点j，father表示的树一定是一棵树而不是森林

queries是二维数组，大小为M*2，每一个长度为2的数组都表示一条查询

[4,9],表示想查询4和9之间的最低公共祖先…

[3,7],表示想查询3和7之间的最低公共祖先…

tree和queries里面的所有值，都一定在0~N-1之间

返回一个数组ans，大小为M，ans[i]表示第i条查询的

马士兵教育

题目2

给定一个数组arr，长度为N1

从中间切一刀，保证左部分和右部分都有数字，一共有N-1种切法

如此多的切法中，每一种都有:

绝对值(左部分最大值–右部分最大值)

返回最大的绝对值

马士兵教育

题目3

定义什么是可整合数组：

一个数组排完序，除了最左侧的数外，有arr[i]=arr[i-1]+1

则称这个数组为可整合数组

比如{5,1,2,4,3}、{6,2,3,1,5,4}都是可整合数组

返回arr中最长可整合子数组的长度