zcr214

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #小米Git#

本质上是一个求最近公共祖先的问题，关键要解决的问题是把输入转换成一个树形结构，这里仍然是用字典来存储：针对给定的样例["01011","10100","01000","10000","10000"],1,2 以当前节点为key，关联节点为value列表，可以转换为： { 0:[1,3,4], 1:...

Python3 递归

2021-12-16

10 987