1 1 0.8路过 其实第三题我也不知道怎么搞,就写了个递归加点自以为是的贪心过了0.8,然后不想写了就提前30分钟交了。 第二题我一开始就用的栈(队列也行),不过也爆了(主要是空间不够只会爆答案错误,难查),发现开了个定死的全局数组,改成动态数组过了。思路不知道和楼主是不是一样,就是针对节点1的所有分支,分别求他们的节点个数,保留最多节点的分支就行,答案是n减去其他分支节点数,再减节点1,知道这个思路的话其实递归转栈很容易。
2 3

相关推荐

02-14 15:34
门头沟学院 Java
Java抽象带篮子:专业技能怎么写可以看看我发的帖子
点赞 评论 收藏
分享
牛客网
牛客企业服务