关注
T2
dp[i][0]表示以第i个位置结尾,乘积为-1的连续子序列个数。dp[i][1]表示....乘积为1...的个数。
if num == -1
dp[i][0] = dp[i-1][1] + 1
dp[i][1] = dp[i-1][0]
else
dp[i][0] = dp[i-1][0]
dp[i][1] = dp[i-1][1] + 1
查看原帖
点赞 9
相关推荐
投票
菠萝咕咾双:团子不怎么看笔试吧
投递美团等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-15 19:48
门头沟学院 算法工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
431892次浏览 4375人参与
# 实习,投递多份简历没人回复怎么办 #
2450049次浏览 34816人参与
# 阿里云管培生offer #
67455次浏览 1912人参与
# 地方国企笔面经互助 #
7601次浏览 18人参与
# ai智能作图 #
38641次浏览 467人参与
# 虾皮求职进展汇总 #
104042次浏览 831人参与
# 北方华创开奖 #
106368次浏览 581人参与
# 发工资后,你做的第一件事是什么 #
11535次浏览 58人参与
# 机械人春招想让哪家公司来捞你? #
157392次浏览 2267人参与
# 工作中,努力重要还是选择重要? #
34446次浏览 380人参与
# 实习想申请秋招offer,能不能argue薪资 #
38620次浏览 314人参与
# 参加完秋招的机械人,还参加春招吗? #
19799次浏览 239人参与
# 你投递的公司有几家约面了? #
32947次浏览 187人参与
# 双非本科求职如何逆袭 #
660383次浏览 7379人参与
# 机械求职避坑tips #
24399次浏览 253人参与
# 我的实习求职记录 #
6149853次浏览 84133人参与
# 华为工作体验 #
113194次浏览 874人参与
# 25届机械人为了秋招做了哪些准备? #
26959次浏览 367人参与
# 工作两年想退休了 #
56425次浏览 726人参与
# 软件开发投递记录 #
1485584次浏览 23973人参与
# 机械人怎么评价今年的华为 #
158648次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149439次浏览 1972人参与