作者DJYOSHITAKA (franchouchouISBEST)
標題Re: [閒聊] 每日leetcode
時間2024-10-16 23:39:36
好男喔
意外的不太會greedy
當個貪心的人好難
def longestDiverseString(self, a: int, b: int, c: int) -> str:
l = [[a, 'a'], [b, 'b'], [c, 'c']]
ans = ""
while True:
l.sort()
i = 2
if len(ans)>=2 and (ans[-1]==ans[-2]) and (ans[-2]==l[i][1]):
i = 1
if l[i][0] > 0:
ans += l[i][1]
l[i][0] -= 1
else:
break
return ans
--
※ 發信站: 批踢踢實業坊(pttsite.org.tw), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://pttsite.org.tw/Marginalman/M.1729093178.A.722