許多程式類的工作面試,常會需要現場解決面試者出的題目!
因此,平常的邏輯訓練,與撰寫程式背後的演算法是非常重要的。
本系列期望藉由LeetCode,分享一些常見演算法與分析題目。
期待能更加熟悉不同演算法與如何實際寫成程式。
在開始前,想說一下! 感謝團隊的殺氣讓我堅持不懈。撐過10天了,要換中級題目了。 題目 有一個class LRUCache,設計一個資料結構,能符合LRU c...
題目 給定一個2維陣列,1代表是土地,0代表是海,請計算有多少個小島。 Deep First Search (DFS) 是一種用來遍歷樹(tree)或圖(gra...
題目 給一個m與n,其中0 <= m <= n <= 2147483647 (2^32),形成一個範圍[m,n],計算m到n所有的數字做位元A...
題目 在座標平面上,給2個矩形,求覆蓋的總面積每個矩形都由2個座標定義,分別是矩形的左下角與右上角 解法 因為為任意的2個矩形,所以如果有重疊的地方,必須去扣掉...
題目 有一群人正在排隊!每個人都用一個pair(h,k)描述,h是這個人的身高,k代表排在這個人前面有多少人的身高是高於或等於h的。寫一個算法重排已每個人都能符...
題目 看似過著四天連假的生活,其實你已規劃好一連串的旅遊。但車票只有3種:1、7、30天通行票,怎樣才能最省呢!? 給定2個array,稱作days和cost...
題目 給一個 NxN的矩陣,將其向順時針轉90度,請以in-place完成,不要額外宣告一個矩陣。 解法 先對角線交換。再逐列做反轉(reverse)。Exam...
題目 你有一個區間數組intervals, 其中每個區間intervals[i]=[start, end],而每個區間的start都是唯一的,不會重複數字。...
題目 The string "PAYPALISHIRING" is written in a zigzag pattern on a gi...
題目 Ugly Number的定義 因子有2、3、5的數字。 1被認為是Ugly Number 寫一個function nthUglyNumber(in...