第一题就是找最近同类型,然后dp[i] = dp[pre-1] + value。第二题就是个dfs,从子节点回来看子节点是不是修了,修了就把自己和父节点的路修了。第三题就分段,找最远的负数,数值用前缀和记录2的个数。最后一题就是从前往后,写个单调栈,每次出现逆序对就清空栈
点赞 评论

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
牛客网
牛客企业服务