. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/throne-inheritance/今天在力扣题中第一次使用了static和final,对这两个关键字有了深刻理解。
static关键字属于类,而不是实例 这句话终于发挥了作用。
题目很简单,只要写个类似树一样的遍历即可,问题在于在一个类里面写方法时,我的想法是将每个结点都记录在一个map中,众所周知, 方法是属于类的,想将每个结点都记录在一个map变量中,只有让它属于类,而不是实例,static关键字就可以实现这一点。
还有一点是遍历的方法函数没有接受参数,就不能像接收root一样进行遍历,每次调用都要从头遍历,final只允许赋值一次,就用它记录头节点,然后遍历。
结果是可行的,不过也可以额外定义一个类,这个类记录,另一个类存储树结构。其他方法就没想到了。