![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_AcWing
文章平均质量分 52
AYO_YO
这个作者很懒,什么都没留下…
展开
-
AcWing 连续子数组的最大和 Python O(n)解法
连续子数组的最大和 Python O(n)O(n)O(n)解法题目题目链接:https://www.acwing.com/problem/content/description/50/题目描述输入一个非空整型数组,数组里的数可能为正,也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)O(n)O(n)。样例输入:[1, -2, 3, 10, -4, 7, 2, -5]输出:18解题思路分析本题的常规解题路线有3种:暴力枚原创 2021-04-08 16:47:05 · 102 阅读 · 0 评论 -
AcWing 3303.单词分析 - Python
3303.单词分析 - Python二维数组解法题目描述题目链接:https://www.acwing.com/problem/content/3306/题目介绍小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入样例1lanqiao输出样例原创 2021-03-28 14:25:22 · 79 阅读 · 0 评论