摘要: 求序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列) 当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 思路 最大和可能 阅读全文
posted @ 2020-10-19 17:08 童年の波鞋 阅读(88) 评论(0) 推荐(0) 编辑
摘要: c. 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 class Solution { public: int m[300]; bool isValid(s 阅读全文
posted @ 2020-10-19 11:26 童年の波鞋 阅读(170) 评论(0) 推荐(0) 编辑