小红书 记录
9.1 笔试
1. 子数组里山峰数组最大长度。看着挺简单的,但改了好多次才改对。
2. 一个数组分为两类,且有些位置不能移动,求移动后边界切换的次数最小是多少。不会。最后用贪心过了82%
3. 一棵树有红黑两种节点,只能删一个红色节点,求删除后连通域内黑色节点数最多是多少。不会。写了个有向树,过了一半,没时间改了。
1. 子数组里山峰数组最大长度。看着挺简单的,但改了好多次才改对。
2. 一个数组分为两类,且有些位置不能移动,求移动后边界切换的次数最小是多少。不会。最后用贪心过了82%
3. 一棵树有红黑两种节点,只能删一个红色节点,求删除后连通域内黑色节点数最多是多少。不会。写了个有向树,过了一半,没时间改了。
全部评论

第三题输出所有黑色结点个数能过82%
相关推荐
03-14 12:25
武汉大学 golang 点赞 评论 收藏
分享
02-27 23:01
重庆理工大学 前端工程师 点赞 评论 收藏
分享