今天的
前幾天剛好寫過
我那時候直接看答案
簡單來說就是要把數字重複無限次來比
40 vs 40010 就要把它變成 4040404040... vs 400104001040010...
這邊40會比40010大
因為40後面是空的 可能塞任何數字
而40010 扣掉前面40 後面已經確定是010 不確定性較少 所以比較小
大概是這樣
然後要注意全都是0的case
好像可以用ans[0]=='0'來判斷
def largestNumber(self, nums: List[int]) -> str:
def compare(s1, s2):
return int(str(s1)+str(s2))-int(str(s2)+str(s1))
ans = "".join([str(s) for s in sorted(nums, key=cmp_to_key(compare),
reverse=True)])
if ans.count('0') == len(ans):
return "0"
else:
return ans
然後又多寫一題
732. My Calendar III
算是經典的meeting room題目吧
直接sortedlist 又拿下一個hard
from sortedcontainers import SortedList
class MyCalendarThree:
def __init__(self):
self.s = SortedList([])
def book(self, startTime: int, endTime: int) -> int:
self.s.add((startTime,1))
self.s.add((endTime,-1))
ans, cur = 0, 0
for _,num in self.s:
cur += num
ans = max(ans, cur)
return ans