iT邦幫忙

鐵人檔案

第 12 屆 iThome 鐵人賽
回列表
Software Development

LeetCode30 系列

許多程式類的工作面試,常會需要現場解決面試者出的題目!
因此,平常的邏輯訓練,與撰寫程式背後的演算法是非常重要的。
本系列期望藉由LeetCode,分享一些常見演算法與分析題目。
期待能更加熟悉不同演算法與如何實際寫成程式。

鐵人鍊成 | 共 30 篇文章 | 9 人訂閱 訂閱系列文 RSS系列文 團隊北科大計算機
DAY 21

[LeetCode30] Day21 - 460. LFU Cache

題目 前面提到過LFU,這裡就不重複一次啦。 Design and implement a data structure for Least Frequentl...

2020-10-06 ‧ 由 CCNode 分享
DAY 22

[LeetCode30] Day22 - 1028. Recover a Tree From Preorder Traversal

題目 給一個字串 s,為一個tree的preorder,並在每個值之前用'-'表示此node的深度。請還原這顆tree,並return root。 Examp...

2020-10-07 ‧ 由 CCNode 分享
DAY 23

[LeetCode30] Day23 - 37. Sudoku Solver

題目 給定一個數獨遊戲,解了它!相信大家都玩過,但還是附一下規則: 同一列 1~9只能出現一次。 同一行 1~9只能出現一次。 在每個3x3的格子中,1~9只...

2020-10-08 ‧ 由 CCNode 分享
DAY 24

[LeetCode30] Day24 - 458. Poor Pigs

題目 Example: 有1000個水桶,只有一個是有毒的,其餘的則裝滿水,你沒辦法分辨哪個是毒水。 如果小豬喝了毒藥,它將在15分鐘內死亡。 您需要在6...

2020-10-09 ‧ 由 CCNode 分享
DAY 25

[LeetCode30] Day25 - 483. Smallest Good Base

題目 如果進制為k的n的所有位數均為1,則稱k為n的Good base。 給定一個以string儲存的整數n,求 Smallest Good Base。 No...

2020-10-10 ‧ 由 CCNode 分享
DAY 26

[LeetCode30] Day26 - 1106. Parsing A Boolean Expression

題目 給一個型別為string的boolean expression,回傳結果(true or false)experssion包含 "t&quot...

2020-10-11 ‧ 由 CCNode 分享
DAY 27

[LeetCode30] Day27 - 42. Trapping Rain Water

題目 有一個array,size為n,儲存的值皆>=0,值代表那格的海拔高度,這樣會形成很多凹槽,如果下雨了,會積多少雨水呢? 以下圖為例子,答案是6 解...

2020-10-12 ‧ 由 CCNode 分享
DAY 28

[LeetCode30] Day28 - 65. Valid Number

題目 給定一個string s, 判斷能不能解釋成十進制數字。 題目很好心得列了用來作有效的十進制的字元: Numbers 0-9 Exponent 'e'...

2020-10-13 ‧ 由 CCNode 分享
DAY 29

[LeetCode30] Day29 - 432. All O`one Data Structure

題目 實現一個資料結構,能支持下面4個操作:執行每個操作,時間複雜度都要求為 O(1) Inc(stirng Key)如果此key已在資料結構中,則其val...

2020-10-14 ‧ 由 CCNode 分享
DAY 30

[LeetCode30] Day30 - END

教授說12點前要看到實驗結果,但我組長看我不先發文,也想把我殺了,人真難做,我只好先來發文QQ 心得 經過這30天,說長不長,說短不短,感謝隊友的激勵,讓我能每...

2020-10-15 ‧ 由 CCNode 分享