首页 > 百度笔试B卷 9.14
头像
呀哈哈是臭臭的
发布于 2021-09-14 21:25
+ 关注

百度笔试B卷 9.14

第一题 乘法表数字反转求最大 
看到最大用例不超过5k,直接暴力过 

第二题  一个由01组成的字符串,找到两个不完全重叠的最长区间,这两个区间满足01的个数和对方相同 (抄评论的问题描述的
我用了前缀和和暴搜 
直接超时 92%
估计92%都是差不多这么做
看大佬用双指针过的,求指导!

第三题 问题太长了,大意是有两个字符串,对这两个字符串有一下操作:
1. 对某个字符串的某个位置取反 
2. 两个字符串某段位置交换 
给出一系列操作,某些操作可以不做,但必须按顺序操作
动态规划,写dp表: 
1. 如果字符串字符本身为一为0 
2. 取反操作对应位置如果本身字符串字符为零为1 
3. 交换就取最小+1(相等就不做 
可能讲的不清楚,思路大概就是这样

全部评论

(3) 回帖
加载中...
话题 回帖