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