美文网首页
开篇记录面试第八天

开篇记录面试第八天

作者: 一路不向西 | 来源:发表于2019-06-03 10:13 被阅读0次

这篇应该是2号的,昨晚忘记写了,今天早上补上。
昨天要记录的是一道题目。

  1. 题目是:给定一个数组,数组中的数字有正有负,求这个数组的连续子数组中和最大的数组,例如[1, 4, -5, 9, 8, 3, -6],和最大的就是[9,8,3],和为20。
    代码如下:
def GetMaxAddOfArray(lists, length):
    if lists == [] or length < 1:
        return "not lists"
    # sum 当前的和
    sum = lists[0]
    max = lists[0]
    left = 0
    right = 0
    # 到i之前的sum,如果小于等于0,就从i位置开始重新计算,
    # 否则继续加上i位置的数
    # 如果sum大于max就更新max
    for i in range(1, length):
        if sum <= 0:
            sum = lists[i]
            left = i
            right = i
        else:
            sum = sum + lists[i]
            right += 1
        if sum > max:
            max = sum
    return max, left, right
            
def main():
    array = [1, 4, -5, 9, 8, 3, -6]
    sz = len(array)
    max, left, right = GetMaxAddOfArray(array, sz)
    print(max, left, right)
    return 0

main()

相关文章

  • 开篇记录面试第八天

    这篇应该是2号的,昨晚忘记写了,今天早上补上。昨天要记录的是一道题目。 题目是:给定一个数组,数组中的数字有正有负...

  • 开篇记录面试第69天

    这次换工作战线确实拉的太长了,连我自己都快不记得最开始的面试是什么状态了。上周五面了瓜子的终面,缺在基础知识不够了...

  • 开篇记录面试第28天

    今天早上早起去面试了易道博识,结果因为昨晚跑步,睡得晚,早上差点起不来。 正题。记录下今天面试几个没有答出来的问题...

  • 开篇记录面试第57天

    真的没想到这次找工作会经历这么长的时间,不过感觉最近公司的活动频繁一些了,开始有比较多的公司在接触了,所以现在要打...

  • 开篇记录面试第17天

    说真的,早上收到了一个准offer的电话,感觉心态一下子就轻松了很多。当然,我知道那并不是我本意,我要做的还有很多...

  • 开篇记录面试第56天

    中间经历了一段时间的思想斗争,发现自己还是想换个环境的,毕竟在这边已经显然拿不到年终奖了,晋升也没什么希望,所以还...

  • 开篇记录面试第14天

    时间过得好快,不知不觉已经是开篇记录的第14天了,至今没有offer。正式面试也有三个周了,面试问题倒是积累了不少...

  • 开篇记录面试第15天

    今天眼睛特别不舒服,也不知道是压力太大还是怎么了,以前也没这么多毛病啊,怎么看几道算法题就开始这也不舒服,那也不舒...

  • 开篇记录面试第19天

    今天下午请假去面试了陌陌,记录了几道题目: 二叉树的蛇形遍历,就是第一层从左到右,第二层从右到左,第三层从左到右,...

  • 开篇记录面试第33天

    我真的是已经要把北京的工作都错过了,今天面试头条又挂了,深深地绝望,已经完全不知道该超哪个方向努力了。反正现在公司...

网友评论

      本文标题:开篇记录面试第八天

      本文链接:https://www.haomeiwen.com/subject/fjiqxctx.html