第九天(排序)

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

• 遍历一遍所有位置,用字典存储结果

• 调用sorted对字典排序

242:字母异位

• 排序法:排序后按序比较

• 哈希法:建立26个字母的哈希表,此方法最通用

• 字典法: collections.Counter(s) == collections.Counter(t),类似哈希表,通过内置函数Counter生成字典,速度更快.

• string的replace不会改变字符串内容,只会返回改变后的值

对于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变为字典, 然后比较取较小值即可