討論串[閒聊] 每日leetcode
共 1552 篇文章
內容預覽:
昨天的. 題目：. 有一個array叫nums裡面有很多數字. 我們要找裡面有幾對符合i<j且nums[j]-nums[i]!=j-i. 思路：. 先去算有幾對符合nums[j]-nums[i]!=j-i. 再用全部去扣. nums[j]-nums[i]=j-i移項可以變成nums[j]-j=num
(還有455個字)
內容預覽:
改算good_pair數目. 再用減的. 一二三四五. def countBadPairs(self, nums):. """. :type nums: List[int]. :rtype: int. """. good_pair_cnt = 0. cnt = defaultdict(int). c
(還有139個字)
內容預覽:
2364. Count Number of Bad Pairs. ## 思路. Bad pair: i < j and j - i != nums[j] - nums[i]. 移項後, nums[j] - j != nums[i] - i. 所以建個counter, 紀錄(nums[i]-i) 的個
(還有340個字)
內容預覽:
2349. Design a Number Container System. ## 思路. 用hash table 紀錄index最後的number. 每個number也都建一個minHeap, 存index. change: 更新table、把index加到heap. find: 檢查該值的he
(還有798個字)
內容預覽:
針對出現過的number都maintain一個minheap. change的時候 只管把index push到對應的minheap. 不去管被替代掉的數字的heap. 只是find的時候. 要去確認pop出的index位置 是不是真的是那個number. 若否 則繼續pop到是為止. 若heap空
(還有542個字)