leetcode401python 二進位制手錶

2021-08-20 05:08:33 字數 751 閱讀 9609

二進位制手錶頂部有 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 級別。示例...