典型的な2分探索。o(logn)で解けるってやつ。 回答速度は最速グループ。 回答 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right cl…

回答 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def leafSimilar(self, root1: Optional[TreeNode], root2…

回答 class RecentCounter: def __init__(self): self.arr=[] self.retreved=0 def ping(self,t)->int: self.arr.append(t) if t <= 3000: return len(self.arr) for i in range(self.retreved,len(self.arr),1): if self.arr[i]>=t-3000: self.retreved=i r…

解法イメージ sol1 nums1をループ。nums2に含まれるかチェック。含まれなければ最終リストにappend これをnums2にもやる 時間計算量o(n^2) sol2 nums1,2をsetに入れてuniqueを作る。 nums1に対してループ。set2に含まれるかチェックしてなければ最終リストに…