集合合併問題 《位元組跳動》筆試第二題

題目：

輸入：第一行輸入乙個數n,表示下邊有幾行。接下來輸入n行，每一行格式為1,2；3,4；5,6…

輸出：將重疊部分進行合併的結果，按從小到大輸出。

例如：

修改**如下：

import sys

if __name__ ==
'__main__'
: n =
input()
q =for i in
range
(int
(n))
: line = sys.stdin.
readline()
.strip
('\n').
split
(';'
)for li in
range(0
,len
(line)):
values = line[li]
.split
(','
) values =
list
(map
(int,values)
) q.
(values)
r =sorted
(q) x =
y =for i in
range(0
,len
(r))
: x.
(r[i][0
])y.
(r[i][1
])s = x[0]
e = y[0]
result =
for i in
range(1
,len
(r))
:if s<= x[i]
<= e or s <= y[i]
<= e:
s =min(x[i]
, s)
e =max(y[i]
, e)
continue
else
: a =
str(s)
+','
+str
(e) result.
(a) s = x[i]
e = y[i]
a =str(s)
+','
+str
(e) result.
(a)print
(';'
.join
(result)
)

《位元組跳動》筆試第二題

題目 輸入 第一行輸入乙個數n,表示下邊有幾行。接下來輸入n行，每一行格式為1,2 3,4 5,6.輸出 將重疊部分進行合併的結果，按從小到大輸出。例如 python實現 import sys if name main n input q for i in range n line sys.stdi...

母牛生小牛問題 位元組跳動筆試題

母牛從3 7歲初每年會生產1頭母牛，10歲後死亡 10歲仍然存活 假設初始有1頭剛出生的母牛，請問第n年有多少頭母牛？年從第一年開始計數 注 第3年初會出生第一頭牛，故第3年有兩頭母牛 第5年初第3年出生的牛會生產，故第五年有5頭母牛。主類public static void main string...

位元組跳動第二次筆試

1 和leetcode547很像，一開始可以先把滿足 3的變成1，然後就轉換成leetcode547了 2def getres n f 0 n 1 f 0 1for i in range 1 n 1 for j in range i f i f j f i 1 j return f print ge...