討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
一開始用dfs 哈哈 怎麼可能過. 後來偷看一下往dp走. dp[i][j]代表只看events[:j+1]的情況下,取i個的最大value. dp[i][j]就可以分成有取第j個的情況&沒取第j個的情況. 然後繼續下去. 比較特別的點是. 1. 取了第j個之後. 找dp array你得先找到end
(還有1416個字)
內容預覽:
遭遇了前所未有的苦戰. 幹==. 好想跳出去當風箏. def maxEvents(self, events: List[List[int]]) -> int:. pq = []. events.sort(). idx, ans = 0, 0. for i in range(100001):. whi
(還有257個字)
內容預覽:
好像也只能照著寫. 一二三四五. 又水了一題. class FindSumPairs:. def __init__(self, nums1: List[int], nums2: List[int]):. self.nums1 = nums1. self.nums2 = nums2. self.mp1
(還有434個字)
內容預覽:
腎我只會用遞迴. 昨天easy的遞迴出來慢成狗. 今天的倒還行. 幾乎不用改. 什麼bit-op的我資質不夠:(. 昨天的. def kthCharacter(self, k: int) -> str:. def help(k, depth):. if k==1:. return chr((ord(
(還有380個字)