数据结构_字符串

string->int

 return max(min(int(*re.findall('^[\+\-]?\d+',s.lstrip())),2**31-1),-2**31)

滑动窗口

• 降低复杂度
• 适合字符串和数组

step1 验证合法

if not s:
	return 0

step 2 索引（一般数组题才会用到）

# 滑动窗口的左右两端
left = 0
right = 0

step 3 创建窗口

# 滑动窗口序列
slide_win = []

# 因为这个滑动窗口需要从一端进，一端出，因此考虑采用队列
slide_win = deque()

step 4 保留最终答案

最大无重复子串

• if 没遍历的+当前<最长 #提前结束

# 一个小的优化点：还没有遍历的元素长度加上当前的窗口长度已经小于最大窗口长度，则直接返回结果
if len(slide_win) + (len(s) - index) <= max_len:
	return max_len

• if出现新的元素 #扩大窗口 idx++

if s[index] not in slide_win:
	slide_win.append(s[index])
	index+=1

• if重复 #缩小窗口

else:
	slide_win.popleft()