摘要:题目输入一个,输出中的字串和最大的值每次会把当前和加上当前列表元素的值相比较,取两者间的最大值,在上述中最后的值为,并不是,所以需要另一个变量来存储全局最大值存储全局最大值,因为当前中的元素有可能是负值,所以在此时不能用来表示全局最大
题目:输入一个list,输出list中的字串和最大的值
example:
input: [1,2,-4,5,-9] output: 5
solution:
def maxsubarray(list): cursum = maxsum = list[0] for i in range(1,len(list)): cursum = max(list[i], cursum + list[i]) maxsum = max(cursum, maxsum) return maxsum
cursum 每次会把当前cursum和cursum加上当前列表元素的值相比较,取两者间的最大值,在上述example中最后cursum的值为-4,并不是5,所以需要另一个变量来存储全局最大值
maxsum 存储全局最大值,因为当前list中的元素有可能是负值,所以cursum在此时不能用来表示全局最大值,maxsum正是为了消除这种影响,在上述example中maxsum的值最后为5,满足要求。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/41820.html
摘要:最近时间准备面试,开始在上刷题了。思路将两个数用转换为二进制需要去除前面的,因为位数不同所以需要在前面补充一定位数的,然后将两个字符串遍历就可以直接得到汉明距离代码 最近时间准备面试,开始在leetcode上刷题了。于是在segmentfault上写点东西来记录下。可能会有各种弱智情况,望指出。 Array Partition I题意:这个题目看原题实在没有看懂,在网上找的翻译,大致...
摘要:题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。 [TOC] 题目 **编写一个函数来查找字符串数组中的最长公共前缀。** 如果不存在公共前缀,返回空字符串 。 示例 1: 输入: [flower,flow,flight] 输出: fl 示例 2: 输入: [dog,racecar,car] 输出:...
摘要:如果目标值不存在于数组中,返回它将会被按顺序插入的位置。因此需要关注这些测试用例,在单机上逐个测试成功后再提交。因为题目中只要求返回索引,并不要求插到数组中,所以应该说又简化了一些,是一道简单题目。争取在下一篇给出优化解法。 「 Leetcode刷题 」系列,仅为刷题过程中对于算法和编程的思考与记录,如果对你有帮助欢迎点赞收藏。博主也在探索刷题过程中,记录的一些知识点可能很小白,因此主...
摘要:题目罗马数字包含以下七种字符,,,,,和。字符数值例如,罗马数字写做,即为两个并列的。通常情况下,罗马数字中小的数字在大的数字的右边。同样地,数字表示为。给定一个罗马数字,将其转换成整数。 [TOC] 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X ...
摘要:题目给定一个只包括,,,,,的字符串,判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。注意空字符串可被认为是有效字符串。解答执行效果执行结果通过执行用时在所有提交中击败了的用户内存消耗在所有提交中击败了的用户 [TOC] 题目 给定一个只包括 (,),{,},[,] 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必...
摘要:叨逼叨默认每天都要刷两道题。今天目标已完成。经过昨天的那题数组题,我换了一种方式。之前我采用的是下标来定位,用来删除重复项。这次采用了数组内的每一项来单独做对比,用来进行删除操作。这个判定很重要其中的是后面进行修改的,是必须的判定。 叨逼叨 默认每天都要刷两道题。今天目标已完成。 第一题 26. 删除排序数组中的重复项难度:简单类型:数组 给定一个排序数组,你需要在原地删除重复出现的元...
阅读 546·2021-11-18 10:02
阅读 1025·2021-11-02 14:41
阅读 637·2021-09-03 10:29
阅读 1873·2021-08-23 09:42
阅读 2691·2021-08-12 13:31
阅读 1173·2019-08-30 15:54
阅读 1927·2019-08-30 13:09
阅读 1412·2019-08-30 10:55