cái leetcode predict nó không đúng lắm đâu bác, tuần trước em tưởng rank 2k lỏ, cuối cùng cheater bị trừ xuống 1k8 luônGhê quá, Trận vừa rồi feed 30 điểm rank cho các huynh rồi
Lâu lâu có bữa đầu óc đơ đơ, giải q1 cũng lâu nữa
via theNEXTvoz for iPhone
Ko biết bao giờ mới lên lại guardian, lỏ quácái leetcode predict nó không đúng lắm đâu bác, tuần trước em tưởng rank 2k lỏ, cuối cùng cheater bị trừ xuống 1k8 luôn
bút được thêm ít điểm
Mai gỡ bác ạ :> mục đích cuối vẫn là đi pv mà bácKo biết bao giờ mới lên lại guardian, lỏ quá
Leo ngon lâu lâu lại feed ngáo
via theNEXTvoz for iPhone
from math import inf
class Solution:
def maxSumTrionic(self, nums: List[int]) -> int:
n = len(nums)
prefixSum = [0]*n
s = 0
for i,v in enumerate(nums):
s += v
prefixSum[i] = s
def query(l,r):
return prefixSum[r] - (prefixSum[l-1] if l>0 else 0)
increasing = [-1]*n
incRight = [-1]*n
decRight = [-1]*n
for i in range(1,n):
if nums[i] > nums[i-1]:
increasing[i] = increasing[i-1] if increasing[i-1] != -1 else i-1
if i - increasing[i] == 2 and nums[increasing[i]] < 0:
increasing[i] += 1
for i in range(n-2,-1,-1):
if nums[i] > nums[i+1]:
decRight[i] = decRight[i+1] if decRight[i+1] != -1 else i+1
if nums[i] < nums[i+1]:
incRight[i] = incRight[i+1] if incRight[i+1] != -1 else i+1
ans = -inf
for p in range(1,n-2):
l = increasing[p]
if l == -1: continue
q = decRight[p]
if q == -1: continue
r = incRight[q]
if r == -1: continue
if query(q, q+1) > query(q, r):
r = q+1
ans = max(ans, query(l, r))
return ans
AK mà vẫn rank 2xxx
à Leetcode nó pooling rate 1 phút mới sort 1 lần bác ạ, em AK xong chụp luôn nên đang hiện rank lúc done Q3AK mà vẫn rank 2xxx
Q4 này thím nào làm Q1 càng lẹ thì ra càng nhanh thôi.Q4 mà bình tĩnh hơn ko dùng binary search mà xử lí chỗ tìm left mà sửa cái increasing thông minh tí là ăn cmnr, óc heo thật
Cứ đi fix cái binary search để tìm cái điểm left làm chó gì ko biết, GANG quáPython:from math import inf class Solution: def maxSumTrionic(self, nums: List[int]) -> int: n = len(nums) prefixSum = [0]*n s = 0 for i,v in enumerate(nums): s += v prefixSum[i] = s def query(l,r): return prefixSum[r] - (prefixSum[l-1] if l>0 else 0) increasing = [-1]*n incRight = [-1]*n decRight = [-1]*n for i in range(1,n): if nums[i] > nums[i-1]: increasing[i] = increasing[i-1] if increasing[i-1] != -1 else i-1 if i - increasing[i] == 2 and nums[increasing[i]] < 0: increasing[i] += 1 for i in range(n-2,-1,-1): if nums[i] > nums[i+1]: decRight[i] = decRight[i+1] if decRight[i+1] != -1 else i+1 if nums[i] < nums[i+1]: incRight[i] = incRight[i+1] if incRight[i+1] != -1 else i+1 ans = -inf for p in range(1,n-2): l = increasing[p] if l == -1: continue q = decRight[p] if q == -1: continue r = incRight[q] if r == -1: continue if query(q, q+1) > query(q, r): r = q+1 ans = max(ans, query(l, r)) return ans
