第一题：
股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
示例 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
解法：
- 先判断边界情况，只有一个价格或者列表为空的时候，无法收益，返回0；
- 然后先指定序列中第一个为最小值，然后从他后面依次循环每个值，如果遇到更小的则更新为当前值，如果遇到比他大的则用当前值减去最小值与之前的结果对比，取两者中的最大值。
代码：
class Solution:
def maxProfit(self, prices: List[int]) -> int:
if len(prices) == 0 or len(prices) == 1:
return 0
res = 0
buy = 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 == ''
第二种解法：
- 将三种左右括号分别作为key和value存储到字典中；
- 创建一个列表作为
存储右括号的栈； - 循环字符串s，若当前循环到的字符属于字典中的key，则将其对应的value追加到第二步创建的栈中；
- 若当前循环到的字符不属于字典中的key（
也就意味着当前的字符为右括号），判断栈是否非空的情况且栈顶元素是否能够匹配当前字符的情况：
- 当栈为空时，则not stack为True，也就说明循环到当前的字符都没有出现左括号，不然栈一定不为空，那么不满足条件，则返回False，说明s不是有效的括号；
- 当栈不为空时，里面存的肯定是右括号，那么直接拿栈顶元素与当前字符进行对比，如果相等则弹栈，不等则返回False；
- 将整个字符串中的字符循环完毕，返回栈是否为空的布尔值。
代码：
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 False
stack.pop()
return len(stack) == 0
