G家面经，已跪

nevets 发表于 2016-6-14 13:12
第一题其实就1种情况：把一个字符串转换成若干个a之后若干个b，所以用一个数组B维护从0到i中b的个数，一个 ...

对，第一题和第四题思路好相似

handsomecool 发表于 2016-6-14 14:20
对，第一题和第四题思路好相似

第一题其实就是move zeros的变形

blackrose 发表于 2016-6-14 06:46
Dp 解第一题，不知道对不对，测了点cases，没差。

"bbba"为什么结果是1呢?

我觉得第一题其实就是move zeros, 限制操作数就是为了限制你用count sort。为什么要想的那么复杂？

handsomecool 发表于 2016-6-14 14:20
对，第一题和第四题思路好相似

是的，其实仔细想想的话第四题更直接：首先处理每个横segment，之中每一个cell的值设为该segment所含敌人个数；之后对纵segment在相同的grid上做同样的事情，同时就可以记录最大值了，简单方便

edcent 发表于 2016-6-15 02:05
"bbba"为什么结果是1呢?

把a 改成b

blackrose 发表于 2016-6-15 04:25
把a 改成b

哦哦,题意理解的不太一样,我以为是说 string 里面 a 和 b 的个数是不能变的.

nevets 发表于 2016-6-15 03:58
是的，其实仔细想想的话第四题更直接：首先处理每个横segment，之中每一个cell的值设为该segment所含敌人 ...

那有墙的地方怎么处理呢 ？

楼主第三题能不能详细说下  谢谢

握爪，楼主加油
我也是EE毕业待业，正在野路子刷题
不知道楼主简历上没有相关实习的问题是咋解决的啊？