question 1
给定两个字符串,判断小的那个字符串的内容能不能从大的字符串里面得到(题目是说从杂志里找单词来写绑架信 )
我的方法:
这个题目还是很简单的,主要还是查找问题,可以先将杂志的单词变成字典,再在字典里面查找需要的单词就可以了
别人的方法:
关于counter的用法,能够将字符串转换成counter类,在里面讲字符串用字典的形式存储,键、值分别为单词,单词出现的次数。其中有一个函数most_commen很常用,能统计出现最频繁的几个数
两个counter类相减,只要结果里面有任何的正值,都会返回False值,注意
question 2:对树的所有左子叶求和
注意是所有的叶子节点
我的方法:
很简单的想法,在类内定义一个变量sum来保存和,那么只需要在遍历树的时候判断这个节点是不是左子叶就好了
question 3:
我的答案:
实际上这是一个数学定义的问题,对于十进制数 123,其计算是这样来的
1*10^2+2*10^1+3*10^0=123
所以对于16进制数 0xff
s=15*16^1+15*16^0=255