討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
1639.. 破防 大家都去跨年開趴了嗎. 這題竟然都沒人發. hard難得好寫的dp欸==. 先算frequency. 然後dp一個一個推. 開2d的話j就不用倒著計算了. 記得要mod. using ll = long long;. class Solution {. public:. ll m
(還有748個字)
內容預覽:
不知道哪一天的. 2593. Find Score of an Array After Marking All Elements. 就照做 用priority queue. 看別人寫O(N) 但我看不是很懂 懶得研究了 對不起. def findScore(self, nums: List[int]
(還有1612個字)
內容預覽:
689. Maximum Sum of 3 Non-Overlapping Subarrays. 思路:. dp. 用三個dp矩陣. dp1[i][0] : 表示到nums[i]為止長度k的subarray sum的最大值. dp1[i][1] : 為該subarray的起始index. dp2[i
(還有1889個字)
內容預覽:
不知道哪一天的. 穩穩DP. def maxScoreSightseeingPair(self, values: List[int]) -> int:. ans, dp = -1, values[0]. for j in range(1, len(values)):. ans = max(dp+va
(還有983個字)
內容預覽:
1014. Best Sightseeing Pair. 思路:. 我一開始是用max_heap. 後來發現有O(n)的方式. 假設max_j、max_i是最大pair中的j、i. 那max_i就會是0~(max_j-1)中 (values[i]+i)為最大的i. 所以就去遍歷values. 並且維
(還有367個字)