2023-09-18 21:55 山东大学 Java
关注
9.18 阿里国际笔试
100 100 10
第一题：
维护一个pre为上一个1的下标，字符串前面加个空格从1开始遍历
dp[i] = dp[i - 1]
如果当前字符为1:
dp[i] += x
dp[i] = min(dp[i], (i - pre)*y + dp[pre - 1]）
pre = i
第二题：
第一眼看着像线段树，敲一半发现我想复杂了，可以维护一个map存一下每个数上一次修改时的总和，维护sum表示目前的总和，每次输出时输出sum - map.get(p) + a[p]
第三个：
除了每次bfs一遍更新最小值，想不到其他优化办法，求指点
第一题：
维护一个pre为上一个1的下标，字符串前面加个空格从1开始遍历
dp[i] = dp[i - 1]
如果当前字符为1:
dp[i] += x
dp[i] = min(dp[i], (i - pre)*y + dp[pre - 1]）
pre = i
第二题：
第一眼看着像线段树，敲一半发现我想复杂了，可以维护一个map存一下每个数上一次修改时的总和，维护sum表示目前的总和，每次输出时输出sum - map.get(p) + a[p]
第三个：
除了每次bfs一遍更新最小值，想不到其他优化办法，求指点
全部评论
相关推荐
投递美团等公司10个岗位 点赞 评论 收藏
分享
07-19 13:28
长沙学院 Java 点赞 评论 收藏
分享
一只末影酱：一、1w+qps嘛
感觉数据有点太夸张了
二、还有就是99.95%这些，本身大部分学生做的小项目基本是100%，因为量太小了，网络抖动问题也基本模拟不出来，感觉这些不太好写
三、你这些项目，都是一个月就做完了，更抽象了，也就是大概意味着，没有技术调研，没有上线测试， 点赞 评论 收藏
分享