zoukankan      html  css  js  c++  java
  • 开始刷题啦------牛客网(day1-连续最大和)

    原始的思路--

    以每一个元素为首  进行循环  若后面接的是整数 就对以该元素为首的和有贡献 如果出现负数 就结束当前循环 表示对该和没有贡献  在以下一个元素为首 进行循环

    但是测试用例没法通过

    测试用例:
    8
    -2 1 -3 4 -1 2 1 -5

    显然该题的最大连续和是 4 -1 2 1

    我出错的原因是判断逻辑出问题  一旦出现负数 并不意味着循环就该结束  应该考虑的是局部数据段的和对以该元素为首的和对结果有无贡献,所以

  • 相关阅读:
    Vue
    Vue
    Vue
    Vue
    Vue
    kubernetes
    kubernetes
    kubernetes
    django源码bug解决方案
    UNI-APP 桌面LOGO角标设置(ios)
  • 原文地址:https://www.cnblogs.com/maowuyu-xb/p/7443963.html
Copyright © 2011-2022 走看看