iT邦幫忙

鐵人檔案

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

LeetCode30 系列

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

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

[LeetCode30] Day11 - 146. LRU Cache

在開始前,想說一下! 感謝團隊的殺氣讓我堅持不懈。撐過10天了,要換中級題目了。 題目 有一個class LRUCache,設計一個資料結構,能符合LRU c...

2020-09-26 ‧ 由 CCNode 分享
DAY 12

[LeetCode30] Day12 - 200. Number of Islands

題目 給定一個2維陣列,1代表是土地,0代表是海,請計算有多少個小島。 Deep First Search (DFS) 是一種用來遍歷樹(tree)或圖(gra...

2020-09-27 ‧ 由 CCNode 分享
DAY 13

[LeetCode30] Day13 - 201. Bitwise AND of Numbers Range

題目 給一個m與n,其中0 <= m <= n <= 2147483647 (2^32),形成一個範圍[m,n],計算m到n所有的數字做位元A...

2020-09-28 ‧ 由 CCNode 分享
DAY 14

[LeetCode30] Day6 - 223. Rectangle Area

題目 在座標平面上,給2個矩形,求覆蓋的總面積每個矩形都由2個座標定義,分別是矩形的左下角與右上角 解法 因為為任意的2個矩形,所以如果有重疊的地方,必須去扣掉...

2020-09-29 ‧ 由 CCNode 分享
DAY 15

[LeetCode30] Day15 - 406. Queue Reconstruction by Height

題目 有一群人正在排隊!每個人都用一個pair(h,k)描述,h是這個人的身高,k代表排在這個人前面有多少人的身高是高於或等於h的。寫一個算法重排已每個人都能符...

2020-09-30 ‧ 由 CCNode 分享
DAY 16

[LeetCode30] Day16 - 983. Minimum Cost For Tickets

題目 看似過著四天連假的生活,其實你已規劃好一連串的旅遊。但車票只有3種:1、7、30天通行票,怎樣才能最省呢!? 給定2個array,稱作days和cost...

2020-10-01 ‧ 由 CCNode 分享
DAY 17

[LeetCode30] Day17 - 48. Rotate Image

題目 給一個 NxN的矩陣,將其向順時針轉90度,請以in-place完成,不要額外宣告一個矩陣。 解法 先對角線交換。再逐列做反轉(reverse)。Exam...

2020-10-02 ‧ 由 CCNode 分享
DAY 18

[LeetCode30] Day4 - 876. Middle of the Linked List

題目 你有一個區間數組intervals, 其中每個區間intervals[i]=[start, end],而每個區間的start都是唯一的,不會重複數字。...

2020-10-03 ‧ 由 CCNode 分享
DAY 19

[LeetCode30] Day19 - 6. ZigZag Conversion

題目 The string "PAYPALISHIRING" is written in a zigzag pattern on a gi...

2020-10-04 ‧ 由 CCNode 分享
DAY 20

[LeetCode30] Day20 -264. Ugly Number II

題目 Ugly Number的定義 因子有2、3、5的數字。 1被認為是Ugly Number 寫一個function nthUglyNumber(in...

2020-10-05 ‧ 由 CCNode 分享