Electric Station
今回も説明が難しいですが、一番大きな長方形の面積を返す問題。 iterableにリストの数字を前から選ぶ (num) 選択された数字より大きな数字が右に何個連続しているか調べる (a) 反対方向にも調べる。(b) num*( a - b + 1)が面積 という方向性で考えました。 …
2進法での距離を求める問題。Hamming Distanceというらしい。 106 (219< 106 < 220) までを考慮したので良いということだったので、 def hamming_d(numb): ans = [] for i in reversed(range(0, 21)): if numb / 2**i >=1: ans.append(1) numb = numb - 2**i…