二進位制手錶頂部有 4 個 led 代表小時(0-11),底部的 6 個 led 代表分鐘(0-59)。
每個 led 代表乙個 0 或 1,最低位在右側。
例如,上面的二進位制手錶讀取 「3:25」。
給定乙個非負整數 n 代表當前 led 亮著的數量,返回所有可能的時間。
案例:
輸入: n = 1返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]
class solution(object):
def readbinarywatch(self, num):
""":type num: int
:rtype: list[str]
"""#遍歷方法,複雜度高
res=
for hour in range(12):
for minute in range(60):
if (bin(hour)+bin(minute)).count('1')==num:#統計hour與minute的二進位制1有多少,即表示亮燈有多少
陣列拆分,leetcode刷題記錄 python
給定長度為 2n 的陣列,你的任務是將這些數分成 n 對,例如 a1,b1 a2,b2 an,bn 使得從1 到 n 的 min ai,bi 總和最大。輸入 1,4,3,2 輸出 4 解釋 n 等於 2,最大總和為 4 min 1,2 min 3,4 class solution def array...
Leetcode滑動視窗四題小結(Python)
這種型別的題就是模板題,以後套模板就行了。需要注意的幾個地方在注釋中給出。3.無重複字元的最長子串 中等題點評 這個題過於簡單,以至於模板整體結構都被改掉了,想看模板的建議從下面開始看。class solution def lengthoflongestsubstring self,s str in...
leetcode 搜尋旋轉排序陣列 python3
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如,陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值,如果陣列中存在這個目標值,則返回它的索引,否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...