微众银行笔试-思路分享

1、模拟
2、动态规划,dp【i】表示以i结尾的最小子串和,min【i】表示左边的最小连续子串和,右边再来一个dp和min走一遍
然后遍历,将这两个加起来取最小就行
3、小贪心,将数组排个序,依次从小开始取,但是只过了45%,不知道为啥。
全部评论
前缀和一下就变成了买卖股票的最佳时机iii了
2 回复 分享
发布于 2023-04-12 21:53 广东
我也是dp,分别考虑0 1 2 次附魔,然后递推,可能是过程不严谨,只过了27
点赞 回复 分享
发布于 2023-04-12 21:27 四川
第二题求大体题意
点赞 回复 分享
发布于 2023-04-12 21:25 四川
开发岗嘛?
点赞 回复 分享
发布于 2023-04-12 21:23 江苏
大佬,第一题怎么模拟的?
点赞 回复 分享
发布于 2023-04-12 21:23 湖北
大佬 求代码
点赞 回复 分享
发布于 2023-04-12 21:19 湖北
可能是有的可以合起来
点赞 回复 分享
发布于 2023-04-12 21:19 江苏

相关推荐

03-13 16:51
已编辑
门头沟学院 硬件开发
点赞 评论 收藏
分享
02-28 17:01
门头沟学院 C++
俊朗的铁猫希望被捞:兄弟如果只想搞钱的话,你这个简历最适合的其实是辅导机构做dai写啥的真的特别赚
点赞 评论 收藏
分享
评论
4
11
分享

创作者周榜

更多
牛客网
牛客企业服务