1
点赞 1

相关推荐

牛客485316751号:第一题前缀和或者dp,第二题求一个最大子区间(前缀和后最大(当前值减去当前出现最小值)得到区间和),然后每次这个子区间和翻倍,加上其他,坑在于中间取模(80%思考一下,如果全都是负值,10000多个负值最后能不能保证取模拿到正数模)我是(答案+mod*100000)%mod。第四天写一个最大因数判断dcq来解决互斥判断,地图上1代表互斥,0代表没问题,然后判断几个区间里没有1。这个判断依旧可以前缀和二维前缀和记录每个点到(0.0)点一共多少个1,从而通过右下角+左上角-左下角-右上角得到一个区间中有没有1值。时间复杂度(nmlogk)复杂度体现在求出互斥。
查看3道真题和解析 投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务