随笔分类 - 小红书笔试
小红的小红树(小红书24秋招后端开发)
摘要:题面 核心思想 首先我们任选一个节点为根节点 两数和为质数 只能染其中一个,那染父节点还是儿子节点呢? 我们自底向上的考虑,只需要贪心的只染儿子节点,因为儿子节点只有一个父节点,染了儿子节点也不会和其他节点产生冲突。 所以这样思考的话,我们同样自底向上的递归,只要相邻节点满足条件 则答案+1 质数的
小红的分享日常(小红书24秋招后端开发)
摘要:题面 核心思想 背包问题变种 定义一个三维数组 dp[i][t][h] 表示前i个事件在时间剩余t精力剩余h的最大快乐值 每个事件考虑分享or不分享,然后取最大值 代码 import java.util.*; public class Main { public static void main(S
小红书推荐系统(小红书24秋招后端开发)
摘要:题面 核心思想 map记录String的出现次数 set去重+自定义排序 代码 import java.util.*; import java.util.function.Function; public class Main { public static void main(String[] a