討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
948. Bag of Tokens. 一開始有點卡. 不過突然靈光一閃好像是two pointer吼. 有的換score就換. 沒得換就拿score去換最大的power. 持續更新最大值. 不過中間還是有WA幾次. 像是一開始用到<沒用<= 之類的 有些小細節. int bagOfTokensSc
(還有492個字)
內容預覽:
今天每日. 948. Bags of tokens. 給你一串陣列跟power. 可以對陣列中的數字做兩種操作. 1.. 用power去減那個數字 換一分. 2.. 減一分 獲得那個數字的power. 解法:. 所以最好是要用power 減最少的數字. 得到一分. 然後缺power的時候再去找最大的
(還有775個字)
內容預覽:
白癡賽區讓我一盤小康->赤貧. 來刷點P幣. 先算總長度就蠻簡單的. 但follow up要求用one pass. 其實我也不確定怎樣叫one pass. 要刪倒數第n個. 就要找到倒數第n+1個. 用2個pointer a b. b先走n步後. ab再同時一步一步動. 當b走到最後一個節點的時候.
(還有495個字)
內容預覽:
突然發現有點久沒紀錄= =. 今天每日是. 19. remove Nth Node from end of list. 叫你刪除從後面數的第N個節點. 解法:. 直接先看看有幾個. 然後再算要刪的是從前面數的第幾個. 超級單純的做法. 等等來看其他人怎麼寫的. 嘿嘿嘿. class Solution
(還有604個字)
內容預覽:
void flatten(struct TreeNode* root){. if(!root) return;. struct TreeNode* tmp = NULL;. flatten(root->left);. flatten(root->right);. if(!root->left). r
(還有258個字)