# 第九天(排序)

**今天完成题目**:1030,242,976,350\
1030:距离顺序排列矩阵单元格

* 遍历一遍所有位置,用字典存储结果
* 调用sorted对字典排序

242:字母异位

* 排序法:排序后按序比较
* 哈希法:建立26个字母的哈希表,此方法最通用
* 字典法: collections.Counter(s) == collections.Counter(t),类似哈希表,通过内置函数Counter生成字典,速度更快.
*   string的replace不会改变字符串内容,只会返回改变后的值

    ```python
    对于ASCII字符,可以使用内建的ord和chr方法实现需求:
    >>> chr(97)
    'a'
    >>> ord('a')
    97
    对于Unicode字符,需要使用ord和repr,获得unicode字符的方法,使用unichr:
    >>> print ord(u'\u2020')
    8224
    >>> print repr(unichr(8224))
    u'\u2020'
    ```

976:三角形最大的周长

* 排序后,因为较小的更不可能达到两边之和大于第三边
* 所以,每次选取三个连续的较大数,判断是否符合两边之和大于第三边

350:两个数组的交集 II

* Counter变为字典, 然后比较取较小值即可
