微众银行笔试-思路分享
1、模拟
2、动态规划,dp【i】表示以i结尾的最小子串和,min【i】表示左边的最小连续子串和,右边再来一个dp和min走一遍
然后遍历,将这两个加起来取最小就行
3、小贪心,将数组排个序,依次从小开始取,但是只过了45%,不知道为啥。
2、动态规划,dp【i】表示以i结尾的最小子串和,min【i】表示左边的最小连续子串和,右边再来一个dp和min走一遍
然后遍历,将这两个加起来取最小就行
3、小贪心,将数组排个序,依次从小开始取,但是只过了45%,不知道为啥。
全部评论
前缀和一下就变成了买卖股票的最佳时机iii了
可能是有的可以合起来
大佬 求代码
大佬,第一题怎么模拟的?
开发岗嘛?
第二题求大体题意
我也是dp,分别考虑0 1 2 次附魔,然后递推,可能是过程不严谨,只过了27
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看6道真题和解析 非技术面试记录
点赞 评论 收藏
分享