全部评论
最大子叉树节点数
有没有第一题翻转01求最长的1区间,第二题红色绿色石头搭多少不同层的😥
第一题思路就是对根结点下的每个子树求结点数量,最大值即为解。 第二题没做,我猜应该要ac自动机,矩阵快速幂之类的东东去做
算法岗第一题逃生,第二题还原 第一题以根节点的每个子节点为起点 dfs求每个节点数,得到的节点数取最大,ac 第二题直观应该是dp?但是状态i和状态i-1和i-2都有关,这样也是200*200的情况,就没写了。最后没有什么好的想法,直接递归+剪枝过36%
第二题能做出来的,肯定是大佬,我要膜拜一下
很早就想到了,但是coding太慢,一开始觉得根据输入来建树再遍历,肯定超时,最后想不出好方法就暴力建树再遍历,结果ac了。。。然后第二题没时间了。。。😂
相关推荐
点赞 评论 收藏
分享
04-05 23:07
福建师范大学 嵌入式软件开发 
点赞 评论 收藏
分享
05-29 18:22
江西农业大学 C++ 点赞 评论 收藏
分享