度小满笔试AK
#度小满#
1.排队报号
需要取模,不然会超时,坑点是,在倒数第一次之前就截止。并且也要用longlong,第一题刚吃完饭脑子乱,耗时太久。
2.有两种颜色的二叉树,求根节点的值。
dfs,注意使用long long 不要溢出
3.树哈希值
dfs,自己实现POW函数,不然会只过45%。
1.排队报号
需要取模,不然会超时,坑点是,在倒数第一次之前就截止。并且也要用longlong,第一题刚吃完饭脑子乱,耗时太久。
2.有两种颜色的二叉树,求根节点的值。
dfs,注意使用long long 不要溢出
3.树哈希值
dfs,自己实现POW函数,不然会只过45%。
全部评论
第二题根本没必要dfs,直接数组倒序遍历就搞定了,5行代码搞定
想问一下这两个树的题一个构造的临接矩阵是对称的,一个是非对称的。这里构造临接矩阵的时候有什么要注意的吗?
我py好像会超时,搞不懂,也是85
第二题思路一模一样,为啥老是82%😭
自己实现了pow还是45%😭
这个pow是有误是吧
相关推荐
03-27 17:33
门头沟学院 Java 点赞 评论 收藏
分享