3.13百度笔试
算法题
1、map一下
2、第二题卡了挺久,只要构造出rreeddrreddr...这样的字符串,每块就能单独算子串个数len*(len+1)/2,然后从大到小枚举,因为最后剩的长度总能用redredred这样加上,所以一定能找到解,大概是根号的复杂度。
3、dfs记录子树联通块个数然后换根
选择题啥也不会只能瞎蒙了
求求让我进次面试吧
1、map一下
2、第二题卡了挺久,只要构造出rreeddrreddr...这样的字符串,每块就能单独算子串个数len*(len+1)/2,然后从大到小枚举,因为最后剩的长度总能用redredred这样加上,所以一定能找到解,大概是根号的复杂度。
3、dfs记录子树联通块个数然后换根
选择题啥也不会只能瞎蒙了
求求让我进次面试吧
全部评论
选择不是大头吗,编程就45分
第三题你a了吗
相关推荐
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-31 04:00
电子科技大学 Java 点赞 评论 收藏
分享