牛客286623416号 level
获赞
37
粉丝
0
关注
3
看过 TA
3
汕头大学
2008
Java
IP属地：广东
暂未填写个人简介
私信
关注
发布(7) 评论 刷题
2021-09-26 18:10
汕头大学 Java
题解 | #记负均正II#
使用lamada表达式将String[]优雅的转为int[]然后遍历运算，存在临时的数组里。对数组排序，结果要加1，因为 5 到5 也视为1步。 import java.util.*; public class Main{ public static void main(String[] arg) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { scan.nextLine(); String[] input1 = scan...
微笑西瓜：1、首先明确遍历的是每一个梅花桩的高度 2、从第二个梅花桩开始遍历，因为从第一个遍历，第一个梅花桩就一步 3、再遍历，当前梅花桩和它之前的所有比它小的梅花桩的高度 4、如果它之前的梅花桩高度比当前的小，说明需要经过这个梅花桩 5、记录每个梅花桩所要经过的步骤，这里需要明白的是k[j]，当前这个梅花桩高度经过遍历后可能已经有步数(比它低的梅花桩)， 因为k[i] 是之前已经走过的梅花桩，所以它也会保存自己经历过的步骤数(梅花桩)，取出它的值 +1 (k[i]到k[j]也需要一步所以要+1) 6、最后对走过每个梅花桩高度需要的步数进行排序 7、这里取最大值 + 1 楼主也说了 5 到5 也视为1步。
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务