首页 > Roblox软件开发工程师
头像
小镇做题渣
编辑于 2020-11-10 23:15
+ 关注

Roblox软件开发工程师

1.笔试(共2道)
LeetCode760.找出变位映射:

给定两个列表 A and B,并且 B 是 A 的变位(即 B 是由 A 中的元素随机排列后组成的新列表)。

我们希望找出一个从 A 到 B 的索引映射 P 。
一个映射P[i] = j指的是列表 A 中的第 i 个元素出现于列表 B 中的第 j 个元素上。

列表 A 和 B 可能出现重复元素。如果有多于一种答案,输出任意一种。

public int[] anagramMapping(int[] A,int[] B){
    int[] res = new int[A.length];
    for(int i = 0;i < A.length;i++){
        for(int j = 0;j < B.length;j++){
            if(A[i] == B[j]){
                res[i] = j;
            }
        }
    }
    return res;
}
LeetCode742.二叉树最近的叶节点:
给定一个 每个结点的值互不相同 的二叉树,和一个目标值 k,找出树中与目标值 k 最近的叶结点。

这里,与叶结点 最近 表示在二叉树中到达该叶节点需要行进的边数与到达其它叶结点相比最少。而且,当一个结点没有孩子结点时称其为叶结点。

在下面的例子中,输入的树以逐行的平铺形式表示。实际上的有根树 root 将以TreeNode对象的形式给出。


全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐