weixin_41580949的博客

leedcode 1600题 皇位继承顺序 题目大概的意思就是, 要写一个类.要求如下: 1)创建国家(对象)的时候输入一个人名, 那个人就是国王 2)国家里面的每个人都可以生娃, (开局一光棍,造娃靠自己), 生出来的娃也归属于这个国家 3)时不时还会死人 4)时不时还要捋一下继承的顺序,活着才能继承 (不然怎么知道该干掉谁才能上位)国王排序第一,然后到大王子, 到大王子的大儿子, 到大儿子的大儿子…到大儿子的二儿子… 大王子一脉死光了才到二王子 如图绿色的是继承顺序 原题如下, 可以忽略 一个王国里

示例输入富有程度 2>1>0 4>3>7 4>3>1>0 5>3>7 5>3>1>0 6>3>7 6>3>1>0 总结一下得到一个有向图, 越往上的人越富有 先试一下人肉遍历一下 不比0穷而且不比0喧闹值更高的有 0=>3 1=>2 5=>1 其中富有度5>1>0 所以第0个答案是 5 不比1穷而且不比1喧闹值更高的有 1=>2 5=>1 其中富有度5>1.