0️⃣python数据结构与算法学习路线 学习内容：
- 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…
- 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…
题目：
给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。
你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。
输入输出：
输入：[1, 2, 2, 3, 1]
输出：2
解释：
输入数组的度是2，因为元素1和2的出现频数最大，均为2.
连续子数组里面拥有相同度的有如下所示:
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组[2, 2]的长度为2，所以返回2.
解题思路：
- 获取词频
- 按词频搜索开始和结束的位置，取最长的一个
算法实现：
class Solution:
def findShortestSubArray(self, nums: List[int]) -> int:
left, right = dict(), dict()
counter = collections.Counter()
for i, num in enumerate(nums):
if num not in left:
left[num] = i
right[num] = i
counter[num] += 1
degree = max(counter.values())
res = len(nums)
for k, v in counter.items():
if v == degree:
res = min(res, right[k] - left[k] + 1)
return res
出现问题：
- collections.Counter()：计数器，记录次的频率
counter.items()
counter.values()
from collections import Counter
colors = ['red', 'blue', 'red', 'green', 'blue', 'blue']
c = Counter(colors)
print (dict(c))
# 输出{'red': 2, 'blue': 3, 'green': 1}
print (c.keys())
# 输出{'red','blue','green'}
print(c.values())
# 输出([2, 3, 1])
print(temp.items())
# 输出([('red', 2), ('blue, 3), ('green', 1)])
- enumerate()
s = [1, 2, 3, 4, 5] # List
# 从指定索引3开始
for index, value in enumerate(s, 3):
print('%s, %s' % (index, value))
'''
输出：
3, 1
4, 2
5, 3
6, 4
7, 5
'''
- 统计开始和结束的位置可以用双指针