摘要: 题目描述: 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 提示: 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 class Solution{ public int maxSubArr 阅读全文
posted @ 2023-04-17 15:11 ZDREAMER 阅读(16) 评论(0) 推荐(0)
摘要: 题目描述: 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均 阅读全文
posted @ 2023-04-17 10:36 ZDREAMER 阅读(62) 评论(0) 推荐(0)