[閒聊] Leetcode Weekly Contest 311已回收

看板Marginalman作者fxfxxxfxx (愛麗絲)時間3年前 (2022/09/18 12:34)推噓8(8推 0噓 0→)

留言8則, 7人參與討論串1/2 (看更多)

差不多也是時候要開始刷題轉馬了不然到時候畢業就直接失業不過一打開 Leetcode 裡面有他媽幾千題，也不知道怎麼刷所以就想說先每個禮拜參加個 weekly contest 就好一共有四題，難度分別是 Easy, Medium, Medium, Hard 我花了一個小時左右寫完不過我看網路上說面試的時候看到題目十幾秒就要開始講話了感覺我現在還是很卡第一題 Smallest Even Multiple 給 n 要求回傳 n 和 2 的最小公倍數有點太簡單了 = = 第二題 Length of the Longest Alphabetical Continuous Substring 給小寫字串 s 回傳最長的「連續字串」的長度連續字串是 "abcdefghijklmnopqrstuvwxyz" 的 substring 我的解法：定義 a_n 是 s[:n] 的答案 a_n = { a_{n-1} + 1, 如果和前一個連續 1 , otherwise 從左到右掃一遍取高的就好 Time: O(n), Space: O(1) 第三題 Reverse Odd Levels of Binary Tree 給 perfect binary tree, 要求在奇數層反轉我有點小卡一開始還寫成奇數層兩兩互換我最後解法是 BFS 每層存一個 arr 再反著寫回去同一層我自己是覺得醜醜的不過也想不到更好的第四題 Sum of Prefix Scores of Strings 題目很繞口，我覺得原因是想讓人繞不開 Trie，或至少很麻煩還好我之前去資工系修過一點課剛好學過不然當場一定想不出來四題總共花了一個小時，不過至少有寫完但我看評論是說這禮拜特別簡單而且面試要邊寫邊講我有些題一開始還寫錯方向感覺還得練好一陣子 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1663475640.A.BF1.html

推

v03516020

09/18 12:35, 3年前 , 1^F

09/18 12:35, 1^F

推

PyTorch

09/18 12:36, 3年前 , 2^F

09/18 12:36, 2^F

推

ririoshi

09/18 12:37, 3年前 , 3^F

09/18 12:37, 3^F