• Java 华为真题-黄金宝箱最大值


    需求:

       一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。
    阿里巴巴念出一个咒语数字k(k 
    
    输入描述
      第一行输入一个数字字串,数字之间使用逗号分隔,例如:2,10,-3,-8,40,5
      第二行输入咒语数字,例如:4,咒语数字大小小于宝箱的个数
     输出描述
       最大值 
    

    输入:

          2,10,-3,-8,40,5 ->数字字符串

          4                       ->咒语数字大小

    输出:

          39

    编码:

    1. public class AiLibaba{
    2. public static void main(String[] args) {
    3. //1.列表数据
    4. Scanner scanner = new Scanner(System.in);
    5. System.out.print("输入一个数字字串:");
    6. String str = scanner.nextLine();
    7. //字符串数组
    8. String[] strNum = str.split(",");
    9. //集合对象
    10. List<Integer> list = new ArrayList<>();
    11. for (int i = 0; i < strNum.length; i++) {
    12. list.add(new Integer(strNum[i])); //添加到集合中
    13. }
    14. //2.求出最大值
    15. System.out.print("输入咒语数字:");
    16. int numK = scanner.nextInt();
    17. //调用方法
    18. int max = showMax(list, numK);
    19. System.out.println("最大值:" + max);
    20. }
    21. /**
    22. *
    23. * @param list 列表数据
    24. * @param numK 咒语数字
    25. * @return
    26. */
    27. private static int showMax(List<Integer> list, int numK) {
    28. //1)定义两个指针,先求两个指针之间的和
    29. int left = 0; //左边
    30. int right = numK - 1; //右边
    31. //累计和
    32. int sum = 0;
    33. for (int i = left; i <= right; i++) {
    34. sum += list.get(i); //累计
    35. }
    36. //最大值
    37. int max = sum;
    38. //2) 两个指针右移,前面的和减掉移出去的(左侧),加上移入的(右侧)这样便得到下一个连续K区间的和。
    39. //右移
    40. while (right < list.size() - 1) {
    41. sum -= list.get(left++);
    42. sum += list.get(++right);
    43. // 再用比较的方式,如果这个区间和比之前的大,那么就记录,否则继续右移
    44. if (sum > max)
    45. max = sum;
    46. }
    47. return max;
    48. }
    49. }

    效果:

     

  • 相关阅读:
    在Cisco设备上配置接口速度和双工
    常见的数据结构总结(8种)
    Linux系统编程系列之线程的信号处理
    网络编程套接字
    用Unity同时开发【微信小游戏】【安卓】【IOS】游戏#5.5.2 组件拓展
    java中的泛型可以用基本类型吗?
    安卓手持机 条码扫描终端 物流仓储盘点机
    28 vant组件库
    OpenP2P实现内网穿透远程办公
    2022杭电多校第八场
  • 原文地址:https://blog.csdn.net/hlx20080808/article/details/132834124