鲁班之道 level
获赞
110
粉丝
55
关注
9
看过 TA
254
沈阳工业大学
2022
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
2021-05-31 09:44
已编辑
沈阳工业大学 算法工程师
5.30 字节夏令营笔试题目 A. 题目描述 给定一个定长的字符串,其中包含若干字符,求该字符串中一个连续子串,满足两个条件: 1. 子串包含该字符串中的所有不同的字符 2. 满足条件1中最短的一个(若有多个,则找从左到右第一个出现的子串) 输出用子串的起始下标与长度来表示 输入描述: 输入一个字符串(如abbbaaccb),字符串长度[1, 65535],字符集为单字节ascii码集合 输出描述: 返回最短包含全集的子串,用(起始下标,长...
KKnotAlone:第一题双指针扫一遍就可以了 前指针先向前扫直到两个指针之间的子串包含所有字符 然后后指针跟着往前扫逐个删字符 更新答案 第二题bfs从对方的将的位置倒着往前递推 记录每个位置能到达终点的路径数 对于某个位置A如果能从另一个位置B跳过来 那么位置B的路径数就要加上位置A的路径数 不合法的情况包含别马脚和被小A的马踩(小A的马也可能被小A自己的将别马脚) 第三题在树上做dp 对于一个节点A如果所有以A的子节点为根节点的树的总愉悦值都被求出来了 以节点A为根节点的树的总愉悦值就是A的三个颜色里最大的那个 状态转移是 dp[i][s_x]=max(dp[j][p]) j是i的所有子节点 p是所有不等于s_x的状态 从叶子节点倒着往上推就可以了
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务