数组与树结构查询及优化算法综合题解.pptxVIP

大厂刷题班第23节左程云马士兵教育

题目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中最长可整合子数组的长度马士兵教育

题目4超级水王问题扩展1：摩尔投票扩展2：给定一个正数K，返回所有出现次数N/K的数马士兵教育

题目5Leetcode原题：马士兵教育