真尴尬,没做过牛客,这上来还要自定义输入输出的,整了半天,然后第一题,先用dp发现不对,再用dfs,结果dfs的中间结果没保存下来,一时半会没发现,这就快没时间了。 然后一想,没有这么复杂啊,直接双指针暴力算就是了,结果写了一版双指针滑动窗口,按0分割,保存分割出来的1的长度,然后两两比较取最大,写完了突然想起来0可能有连续出现的情景,就又修改了代码,然后调试好往回粘的时候时间到了,真是cao了。 说道理,还是自己太菜了,另外也没调研牛客写题目还要自定义输入输出的,我之前都是刷leetcode的。 最后贴一下第一题的代码,也没提交,也不知道对不对,就是感觉跟吃了屎一样难受!
点赞 1

相关推荐

牛客网
牛客企业服务