美团笔试思路分享
过了4.82
1、正常算
2、排个序,分别取最小最大作为对立面,不用双指针
3、标准的完全背包问题,但是我只过了4.82,有没有大佬帮我看看问题出在哪里了,要睡不着觉,一个这么简单的都错了。
4、预处理左边0,1的数量和右边0,1的数量,然后遍历就行
5、一个标准的归并算法,注意是从1开始,不是0开始,被折磨了很久。
1、正常算
2、排个序,分别取最小最大作为对立面,不用双指针
3、标准的完全背包问题,但是我只过了4.82,有没有大佬帮我看看问题出在哪里了,要睡不着觉,一个这么简单的都错了。
4、预处理左边0,1的数量和右边0,1的数量,然后遍历就行
5、一个标准的归并算法,注意是从1开始,不是0开始,被折磨了很久。
全部评论
我第四题on2,第五题也是递归,都只能过30%....
第三题用的是股票买卖的做法。过了82
我就说最后一个怎么才18,原来是1开始标号
相关推荐
牛客刘北:我也说不出什么动听的话“”小舟从此逝,江海寄余生“”
点赞 评论 收藏
分享