还是随意吧 level
获赞
27
粉丝
1
关注
0
看过 TA
4
北京邮电大学
2021
Java
IP属地:湖南
暂未填写个人简介
私信
关注
2020-03-30 21:33
已编辑
北京邮电大学 Java
做题的时候写的很匆忙,没有优化,大佬们可以指出(PS: 互联网大厂最后一题经常出图论题目,我最近总是遇到) 题目描述大家可以看16楼 第一题: 由于n和n-1一定互质,所以直接返回  n*(n-1) -1 注意用long保存答案,使用int,乘法运算会溢出(python用户可以窃喜) import java.util.Scanner; public class Solution1 {     public static void main(String[] args) {         Scanner s = new Scanner(System.in);   ...
梁刚:题目1: 输入: n 范围 [2,10 ** 9] 找到两个数a,b; 1 <= a < b <= n:使得a,b的最小公倍数减去a,b的最大公约数的结果res最大 输出:res 题目2: 输入: 第一行:n (数组元素个数) 范围 【2,50】 第二行:n个数 范围 【1,10 ** 18】 每次找到数组中最大的元素,将该元素减去n,其余n - 1个元素均加一; 重复此操作,直至数组中最大的元素小于 n 输出:k (操作次数) 题目三: 输入: 第一行:n(顶点个数) 范围 【2,10 ** 5】 第二行:n个数(表示顶点的权值) 范围 【1,n】 接来下 n - 1 行,每行两个数,代表两个顶点之间存在边 找出一条最长路径(u,v),使得从u 到 v 路径所经过的顶点满足权值严格递增 输出:路径长度
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务