Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOMIYAHINA (通通打死)時間11月前 (2024/12/29 00:37)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1226/1554 (看更多)
不知道哪一天的
穩穩DP
def maxScoreSightseeingPair(self, values: List[int]) -> int:
ans, dp = -1, values[0]
for j in range(1, len(values)):
ans = max(dp+values[j]-j, ans)
dp = max(dp, values[j]+j)
return ans
不知道哪一天的
我寫更新dict那裏寫了半小時
幹你娘
白癡死了 我說我
連swap都不會...
def minimumOperations(self, root: Optional[TreeNode]) -> int:
def countswap(nums):
mp = {}
cnt = 0
for i in range(len(nums)):
mp[nums[i]] = i
for i, num in enumerate(sorted(nums)):
if num!=nums[i]:
a, b = num, nums[i]
a_idx, b_idx = mp[a], i
nums[a_idx], nums[b_idx] = nums[b_idx], nums[a_idx]
mp[a], mp[b] = b_idx, a_idx
cnt += 1
return cnt
q = deque()
ans = 0
q.append(root)
while q:
ans += countswap([node.val for node in q])
# print([node.val for node in q], countswap([node.val for node in q]))
for _ in range(len(q)):
cur_node = q.popleft()
if cur_node.left:
q.append(cur_node.left)
if cur_node.right:
q.append(cur_node.right)
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735403860.A.0BA.html
推
12/29 00:46,
11月前
, 1F
12/29 00:46, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1226 之 1554 篇)：