08-19 20:03
门头沟学院 Java 0 点赞 评论 收藏
分享
08-18 17:10
门头沟学院 Java OfferLimitedExceeded:1 1 0.8路过
其实第三题我也不知道怎么搞,就写了个递归加点自以为是的贪心过了0.8,然后不想写了就提前30分钟交了。
第二题我一开始就用的栈(队列也行),不过也爆了(主要是空间不够只会爆答案错误,难查),发现开了个定死的全局数组,改成动态数组过了。思路不知道和楼主是不是一样,就是针对节点1的所有分支,分别求他们的节点个数,保留最多节点的分支就行,答案是n减去其他分支节点数,再减节点1,知道这个思路的话其实递归转栈很容易。
查看3道真题和解析 投递星环科技等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了: