TaylorSwift13 
获赞
673
粉丝
238
关注
11
看过 TA
6237
广州城市职业学院 2024 Java IP属地：上海暂未填写个人简介
查看9道真题和解析 2023-09-14 20:40
广州城市职业学院 Java 
TaylorSwift13：T3 矩阵路径最大和
如果题目没有乘2的条件，我们用dp计算一遍，记录左上角到当前元素的最大和，然后取最后一个元素即可。现在有了乘2的条件，如果动了一个元素，那么答案有两种情况：一种是经过这个元素，一种是不经过。为了快速求出经过这个元素的情况，我们从右下角再计算一遍，记录右上角到当前元素的最大和，与前面的左上角到当前的最大和相加即可。而如果不经过该元素还能最大，那就是之前的情况了，二者取大者即可。
时间复杂度O(m*n)，空间复杂度O(m*n)
投递阿里云等公司10个岗位 0 点赞 评论 收藏
分享
2023-09-14 20:02
广州城市职业学院 Java 0 点赞 评论 收藏
分享
2023-09-14 10:26
广州城市职业学院 Java 
0 点赞 评论 收藏
分享
2023-09-09 17:09
广州城市职业学院 Java 0 点赞 评论 收藏
分享
2023-09-09 15:40
广州城市职业学院 Java TaylorSwift13：T1：依据题意，我们遍历棋盘，判断是否为禁区即可。禁区如图，其中橙色为骑士，绿色为主教。一楼代码的if即分别判断了这两种。对于主教不能跨越骑士的情况，依据三点一线条件判断即可。
查看图片投递淘天集团等公司10个岗位 0 点赞 评论 收藏
分享
2023-09-09 00:22
广州城市职业学院 Java 
0 点赞 评论 收藏
分享
2023-09-07 22:13
广州城市职业学院 Java 
哦哦哦321：这题可以从前往后遍历一遍得出解，记录count，遇到0+1，1-1。count小于0重置为0;每轮循环累加count投递携程等公司10个岗位 0 点赞 评论 收藏
分享
2023-09-07 21:00
广州城市职业学院 Java 0 点赞 评论 收藏
分享
2023-09-02 17:31
广州城市职业学院 Java 0 点赞 评论 收藏
分享
2023-08-31 16:53
广州城市职业学院 Java 
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：