第一题 乘法表数字反转求最大
看到最大用例不超过5k,直接暴力过
第二题 一个由01组成的字符串,找到两个不完全重叠的最长区间,这两个区间满足01的个数和对方相同 (抄评论的问题描述的
我用了前缀和和暴搜
直接超时 92%
估计92%都是差不多这么做
看大佬用双指针过的,求指导!
第三题 问题太长了,大意是有两个字符串,对这两个字符串有一下操作:
1. 对某个字符串的某个位置取反
2. 两个字符串某段位置交换
给出一系列操作,某些操作可以不做,但必须按顺序操作
动态规划,写dp表:
1. 如果字符串字符本身为一为0
2. 取反操作对应位置如果本身字符串字符为零为1
3. 交换就取最小+1(相等就不做
可能讲的不清楚,思路大概就是这样
全部评论
(3) 回帖