给一个数组, 求返回mbt, 定义mbt是 Create a root node whose value is the maximum value in nums. Recursively build the left subtree on the subarray prefix to the left of the maximum value. Recursively build the right subtree on the subarray suffix to the right of the maximum value. 这个题直接找max的index就可以.

给一个bst, 求转换成bst. 这题看下gst的定义是当前node的val与比这个val大的所有的val之和. 所以就是先中序遍历一下找到排序后的bst数组, 然后加一下就可以, 因为list存的是node的引用, 所以直接在list里修改tree的val即可.

给一个n个children的树, 求一个这个数的deep copy.

给一个数组, 里面是颜色,类别和名字, 求找到有多少个满足条件的物品.

Havel–Hakimi算法是用来测试一个用度表示的图的序列是否能成图的算法. 成图算法中这个比较常见, 但是这个算法只能判断Simple Graph 输入是一个数字序列, 里面的每个数字都是图中点的度 排序取最大的数x, 然后看剩余x的数是否全是0, 如果是, 则可构成简单图, 如果不是, x个数每个都-1, 再排序取最大数. 一直这么做. 如果不都是0, 则不能构图.