Re: [閒聊] LeetCode Weekly Contest 413
Q1
看奇數偶數
Python Code:
class Solution:
def checkTwoChessboards(self, coordinate1: str, coordinate2: str) -> bool:
if ((ord(coordinate1[0]) - ord("a")) + int(coordinate1[1])) % 2 ==
((ord(coordinate2[0]) - ord("a")) + int(coordinate2[1])) % 2:
return True
else:
return False
Q2
維護一個max_heap
Python Code:
import heapq
class Solution:
def resultsArray(self, queries: List[List[int]], k: int) -> List[int]:
heap = []
result = []
for q in queries:
d = abs(q[0]) + abs(q[1])
if len(heap) < k:
heapq.heappush(heap, -d)
else:
if -heap[0] > d:
heapq.heapreplace(heap, -d)
if len(heap) < k:
result.append(-1)
else:
result.append(-heap[0])
return result
Q3
不會
Q4
不會
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.160.111 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725166939.A.463.html
討論串 (同標題文章)
完整討論串 (本文為第 3 之 7 篇)：
