第一题：

股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。限制：0 <= 数组长度 <= 10^5

解法：

1. 先判断边界情况，只有一个价格或者列表为空的时候，无法收益，返回0；
2. 然后先指定序列中第一个为最小值，然后从他后面依次循环每个值，如果遇到更小的则更新为当前值，如果遇到比他大的则用当前值减去最小值与之前的结果对比，取两者中的最大值。

代码：

class Solution:def maxProfit(self, prices: List[int]) -> int:if len(prices) == 0 or len(prices) == 1:return 0res = 0buy = prices[0]for i in range(1,len(prices) - 1):if prices[i] <= buy:buy = prices[i]else:res = max(res,prices[i] - buy)	return res

第二题：

有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()"
输出：true
示例 2：输入：s = "()[]{}"
输出：true
示例 3：输入：s = "(]"
输出：false提示：1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

解法：

第一种解法：

可采用字符串的replace方法，将s中的() {} []均替换为空字符串，最后替换完成如果s == ‘’ 则证明字符串为有效的括号

代码：

class Solution:def isValid(self, s: str) -> bool:while '{}' in s or '[]' in s or '()' in s:s = s.replace('{}','')s = s.replace('[]','')s = s.replace('()','')return s == ''

第二种解法：

1. 将三种左右括号分别作为key和value存储到字典中；
2. 创建一个列表作为存储右括号的栈；
3. 循环字符串s，若当前循环到的字符属于字典中的key，则将其对应的value追加到第二步创建的栈中；
4. 若当前循环到的字符不属于字典中的key（也就意味着当前的字符为右括号），判断栈是否非空的情况且栈顶元素是否能够匹配当前字符的情况：

• 当栈为空时，则not stack为True，也就说明循环到当前的字符都没有出现左括号，不然栈一定不为空，那么不满足条件，则返回False，说明s不是有效的括号；
• 当栈不为空时，里面存的肯定是右括号，那么直接拿栈顶元素与当前字符进行对比，如果相等则弹栈，不等则返回False；

6. 将整个字符串中的字符循环完毕，返回栈是否为空的布尔值。

代码：

class Solution:def isValid(self, s: str) -> bool:mapping_dict = {'(':')','[':']','{':'}'}stack = []for char in s:if char in mapping_dict.keys():stack.append(mapping_dict[char])else:# 栈为空则not stack为True反之则为False，# char != stack[-1]则表示当前右括号字符和栈顶元素匹配不上if not stack or char != stack[-1]:return Falsestack.pop()return len(stack) == 0