2024-10-08 17:42 南京理工大学 Python 发布于江苏
关注
Shopee笔试10.8
算法题:
1.次大数下标，返回数组中第二大的元素下标，AC
2.最长交替子串，给定一个只有01的字符串，求最大01交替出现的连续子串的长度，AC
3.k大因数，输出n的第k大的因数，如果n的因素个数小于k返回-1，Python通过50%，C通过60%
1.次大数下标，返回数组中第二大的元素下标，AC
2.最长交替子串，给定一个只有01的字符串，求最大01交替出现的连续子串的长度，AC
3.k大因数，输出n的第k大的因数，如果n的因素个数小于k返回-1，Python通过50%，C通过60%
全部评论
相关推荐
点赞 评论 收藏
分享
投递虾皮信息等公司10个岗位
查看7道真题和解析 03-09 12:01
北京邮电大学 Java 
jiayouya1：第二题：
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int maxDistance = 0;
int currentPosition = 0;
for (int i = 0; i < n; i++) {
int a = in.nextInt();
// 不反转情况下的新位置
int noReserve = currentPosition + a;
// 更新最大距离
maxDistance = Math.max(maxDistance, Math.abs(noReserve));
// 计算反转后的新位置
int reserve = -currentPosition + a;
// 更新最大距离
maxDistance = Math.max(maxDistance, Math.abs(reserve));
// 更新当前位置
currentPosition = noReserve;
}
System.out.println(maxDistance);
} 点赞 评论 收藏
分享
