3280. Convert Date to Binary 轉int再轉binary 懶人寫法 ```python class Solution: def convertDateToBinary(self, date: str) -> str: def convert(s): return bin(int(s))[2:] return '-'.join(map(convert, date.split('-'))) ``` 3281. Maximize Score of Numbers in Ranges 排序後 對answer做Binary Search check function 檢查curr + diff 是否在start[i] + d範圍內 ```python class Solution: def maxPossibleScore(self, start: List[int], d: int) -> int: start.sort() n = len(start) def check(diff): curr = start[0] for i in range(1, n): if curr + diff > start[i] + d: return False curr = max(start[i], curr + diff) return True res = 0 left, right = 0, 2_000_000_001 while left <= right: mid = (left + right) // 2 if check(mid): res = mid left = mid + 1 else: right = mid - 1 return res ``` 3282. Reach End of Array With Max Score 每次都往下一個 >= 的值跳 之前在討論區看過差不多的題目= = 差別只是他是(j-i) * nums[j] https://leetcode.com/discuss/interview-question/5633414/ ```python class Solution: def findMaximumScore(self, nums: List[int]) -> int: # jump to next greater/equal num n = len(nums) res = 0 i = 0 for j in range(n-1): if nums[j] >= nums[i]: res += (j-i) * nums[i] i = j res += (n-1-i) * nums[i] return res ``` 第四題 懶了 -- https://i.imgur.com/kyBhy6o.jpeg
-- ※ 發信站: 批踢踢實業坊(pttweb.org.tw), 來自: 185.213.82.191 (臺灣) ※ 文章網址: https://pttweb.org.tw/Marginalman/M.1725774049.A.BA3
oin1104: 大師 09/08 13:41
sustainer123: 大師 09/08 13:45