字典是python中相当于其他语言中的哈希表 即 键与值对应的数据结构。

字典的 in 是看键是否在字典内

梗概

Trie [traɪ] 读音和 try 相同，它的另一些名字有：字典树，前缀树，单词查找树等。

介绍 Trie

Trie 是一颗非典型的多叉树模型，多叉好理解，即每个结点的分支数量可能为多个。

为什么说非典型呢？因为它和一般的多叉树不一样，尤其在结点的数据结构设计上，比如一般的多叉树的结点是这样的：

两个数值对换

s[i],s[j]=s[j],s[i]

辗转相除法：

题目要求：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

题目说明：

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

b = np.array([0, 2, 1])

print b.sum()
print b.sum(axis=0)

题目要求：

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：

答案中不可以包含重复的四元组。

题目要求：

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

题目要求：

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2

题目描述：

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。