害怕掉马甲的废柴程序媛 level
获赞
340
粉丝
28
关注
5
看过 TA
3419
门头沟学院
2022
算法工程师
IP属地:北京
🤓发牢骚专用,喷子走开,不需要人关注
私信
关注
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
第一题忘了.. 第二题等和数组第三题多多鸡盖被子 第四题象棋骑士
talkingCoder:1、左上角 --> 右下角最大路径和,只能向上、向下、向右移动):ac https://pastebin.ubuntu.com/p/bVbRt6TqMW/ 2、等和数组:计算每个数组累加和,然后每(逻辑)删一个数字,用 map 记录可能的结果,O(m),然后任意选择两个数组,比较 map 是否存在相同值即可,总时间:O(T*n^2*m) 3、多多鸡盖被子:首先,容易计算有多多鸡的房子间距(需要花费棉花的代价)以及个数 n,若 n <= 工厂 N,直接返回 n;否则,必须覆盖有间距的房子,为了代价最小,显然是选择 N-n 间间距最小的房子进行覆盖即可,总代价:n + select_min(N-n)间距 4、象棋骑士(马飞日):ac https://pastebin.ubuntu.com/p/pZKxggT2M6/
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务