ARTS是什么？
Algorithm：每周至少做一个leetcode的算法题；
Review：阅读并点评至少一篇英文技术文章；
Tip/Techni：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章。
一、Algorithm：top k frequent elements
问题：Given a non-empty array of integers, return the k most frequent elements.
Example 1:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
Example 2:
Input: nums = [1], k = 1
Output: [1]
解题思路：遍历list，取出的值作为散列表的key，如果不存在，则为1，否则在原来的值上+1，然后对字典按value进行排序，排序返回的是list，list里面是元组。
class Solution:
def topKFrequent(self, nums: List[int], k: int) -> List[int]:
dic = {}
for num in nums:
if num in dic.keys():
dic[num] += 1
else:
dic[num]=1
dic_list = sorted(dic.items(), reverse = True, key=lambda x: x[1])
ans=[]
for i in range(k):
ans.append(dic_list[i][0])
return ans
三、Tips：使用dis分析python字节码
Python源码在编译执行时，为了加快速度，在源代码中import的代码模块将会编译成.pyc文件去运行，这个.pyc文件中也就是Python的字节码，通常在使用Python时都能在代码目录中看到这些文件。
dis有两种使用方式，在执行的加dis参数。
在执行的时候加dis参数
比如python文件如下：
#!/usr/bin/python3
d = {'name': 'jason', 'age': 20, 'gender': 'male'}
c = dict({'name': 'jason', 'age': 20, 'gender': 'male'})
执行 python3 -m dis a.py，则会拿到如下输出：
4 0 LOAD_CONST 0 ('jason')
2 LOAD_CONST 1 (20)
4 LOAD_CONST 2 ('male')
6 LOAD_CONST 3 (('name', 'age', 'gender'))
8 BUILD_CONST_KEY_MAP 3
10 STORE_NAME 0 (d)
7 12 LOAD_NAME 1 (dict)
14 LOAD_CONST 0 ('jason')
16 LOAD_CONST 1 (20)
18 LOAD_CONST 2 ('male')
20 LOAD_CONST 3 (('name', 'age', 'gender'))
22 BUILD_CONST_KEY_MAP 3
24 CALL_FUNCTION 1
26 STORE_NAME 0 (d)
28 LOAD_CONST 4 (None)
30 RETURN_VALUE
由此可以看出,虽然两种初始化的结果是一样的,但是过程却有区别，有的执行步骤少，效率高，有的效率低。
在文件中调用
比如代码如下：
import dis
def fun(a,b):
return a+b
#分析函数
dis.dis(fun)
print('fun')
str = '''
a = 2
b = 3
if a < b:
print('true')
else:
print('false')
'''
#从字符串提取出可执行代码分析
dis.dis(compile(str,'', mode='exec'))
print('str')
#分析源码文件
dis.dis(compile('', '/tmp/b.py', mode='exec'))
print('file')
输出的是
3 0 LOAD_FAST 0 (a)
2 LOAD_FAST 1 (b)
4 BINARY_ADD
6 RETURN_VALUE
fun
2 0 LOAD_CONST 0 (2)
2 STORE_NAME 0 (a)
3 4 LOAD_CONST 1 (3)
6 STORE_NAME 1 (b)
4 8 LOAD_NAME 0 (a)
10 LOAD_NAME 1 (b)
12 COMPARE_OP 0 (<)
14 POP_JUMP_IF_FALSE 26
5 16 LOAD_NAME 2 (print)
18 LOAD_CONST 2 ('true')
20 CALL_FUNCTION 1
22 POP_TOP
24 JUMP_FORWARD 8 (to 34)
7 >> 26 LOAD_NAME 2 (print)
28 LOAD_CONST 3 ('false')
30 CALL_FUNCTION 1
32 POP_TOP
>> 34 LOAD_CONST 4 (None)
36 RETURN_VALUE
str
1 0 LOAD_CONST 0 (None)
2 RETURN_VALUE
file
和汇编的结果很像。
