总结第208场周赛。一共两道题目。
1600 皇位继承顺序 M
是一道很巧妙的题目,其实变相考察了对于数据结构的理解,很多时候对于数据结构都是简单的调用。这道题仔细观察可以看出来,其实是一个树形结构。最后返回的结果其实是一颗二叉树的前序遍历。但是这里因为是多叉树,所以我们每个节点用一个List存储所有的人名。
1 | class ThroneInheritance { |
1601.最多可达成的换楼请求 H
这道题好像本质上可以转换为二分图的匹配问题,但是题目给的数据范围比较小,因此其实可以通过DP的方法解决。我们可以用通过数位DP的方法解决。
因为我们只需要枚举出来所有能够出现的换房的组合,每次判断是否可以成功换房是很方便的,只要保证每个节点的出度等于入度即可。
1 | class Solution { |