小红书笔试

今天晚上小红书笔试的算法题有人分享一下解答思路吗
全部评论
第一题哈希+堆,第二题二维01背包(基本原题),第三题dfs,可变色的节点是连在一起的,可以看成一个块,整棵树就由这些块组成,每个块里会有一个节点不能变色。
点赞 回复 分享
发布于 2023-08-06 21:03 湖南
第一题哈希表 第二题 01背包 变形 第三题遍历树 图吧(
点赞 回复 分享
发布于 2023-08-06 21:04 江苏
第一题哈希表然后快排,不知道为啥答案错误;第二题深搜超时,记忆化没写出来,想写背包实在忘了怎么写的了‘第三题构造出图后dfs
点赞 回复 分享
发布于 2023-08-06 21:31 浙江

相关推荐

10-28 14:42
门头沟学院 Java
watermelon1124:因为嵌入式炸了
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务