使用queue做比對，如果queue為空表示比對完成 class Solution { public: bool isSubsequence(strin...
使用binary search能讓時間複雜度在:O(log(min(m,n)))，透過low & high管理上下限，找出mid ref:https:...
slinding window 可以逐漸取得正確的涵蓋範圍，先用right開始從頭加，加到超過target就開始用left從頭減。 class Solution...
這題使用hash table，將數字放入索引值計算次數 class Solution { public: int findDuplicate(vecto...
使用priority_queue幫忙排序，把小的挑出來，再開個vector把個數挑出來(其實可以不用heap，但我開薰><) #define pii...
這篇是要分享幾個在解一些 LeetCode 問題會用到的演算法，包括 frequency counter、multiple pointers、sliding w...
昨天提到解決Backtracking 問題的三要素，今天要繼續利用他們來解決一些很常出現的Backtracking Problem。 Leetcode 46....
基數排序法是一種只針對整數的排序法，主要是使用一個整數的(個/十/百/千)位數大小去判斷哪個整數比較大，而非直接比較兩個數的大小去做排序。 排序的過程用圖解和動...
這題運用dfs & Binary Search，dfs用來跑格子，BS逐漸調整下限至upper < lower class Solution {...
這是個問題：充滿熱情懷抱理想，還沒被摧殘過的鐵人賽第一天，到底要快樂的寫寫廢文前言，還是要直接進入正題呢。 雖然想廢一點逃避一下，不過既然最後還是得面對，就乾脆...
前言 這篇主要是介紹一下我在這次的鐵人賽要寫的內容，我想讀者從主題題目可以推測到我可能會介紹一些資料結構和 LeetCode 題目，沒錯，這次的系列算是 使用J...
參加鐵人賽後，才知自己的coding skill 如此 weak, 看50行的程式碼看了2小時......這題運用Prim's algorithm，屬於mini...
這題使用許多資結技巧，-hashtable用於紀錄tickets的起終點-dfs用於深挖到從最起點至最終點-heap(priority queue)用於把現在需...
今天忙社博，之後補解釋~ class Solution { public: int candy(vector<int>& ratin...
這題要分別先記錄[字母出現頻率]和[頻率的次數]，再逐漸刪減至沒出現過的頻率，即可得刪減次數。 class Solution { public: int...
這題主要使用Hashmap，將相同size的人放在同一格hash裡，再從裡面算組數丟進答案中 class Solution { public: vect...
解法之後補...(嘗試看懂中... ref:https://leetcode.com/problems/count-all-valid-pickup-and-...
快開學了...我還能撐到30天嗎><使用dp就不要想著一步登天，要從頭就紀錄方法數到尾(ps:dp到現在還是不大會用......) ref:htt...
先將triangle內全設為1，接著按照公式即可。 class Solution { public: vector<vector<int&g...
先走一遍linked-list把要反轉的推進stack，再重走一遍把數值改掉(btw順便複習可愛的林可得利私><) /** * Definitio...
-先將分割的size算好-再創數個小linked-list把curr數到的部分丟進去-extra的部分要一次扣一個，扣到沒有為止。-for迴圈內是屬於複製lin...
參考了這篇>https://leetcode.com/problems/copy-list-with-random-pointer/solutions/4...
Linked List 檢測 cycle，使用 Floyd’s Cycle detection(龜兔賽跑) 方式-烏龜每次走一格-兔子每次走兩格-烏龜兔子相遇(...
這題是高中排列組合方法數的數學題, 也是經典的Dynamic Programming。將到目標的每個點設為小目標，而你單純走到最右邊或最下面的話，方法數皆為1，...
今天工作太累，晚點補解釋...(已編輯)這題dp的使用是逐漸挑選較少的未包含字串，每個dictionary內的string去比較哪個能留下最少的extra ch...
第一次參加鐵人賽好興奮ㄚㄚㄚㄚㄚ(希望能撐到最後......)今天的每日一題:338. Counting Bits, 恩...跟除餘(廚餘(?))打好關係就能迎...
大家好，我是一位程式菜鳥，這邊將會分享我刷題的過程與遇到的問題，第一站是SQL!!會先附上題目、遇到的問題，最後是該題的程式碼。 595. Big Countr...
從今年大概八月中開始，為了磨利自己的技術避免過於安逸就開始了刷題的生活，其中有經歷了鐵人的自我挑戰賽，但由於只有30天，當初就只有寫30天。為什麼到了今天又突然...
62. Unique Paths Solution 1: DFS (TLE) class Solution: def uniquePaths(self,...
JC
‧
2022-11-20
解題重點1. 詳細閱讀題目2. 思考要寫 甲. Function 還是 乙. class3. 重新看題目一次4. 重覆練習題目5. 跟主考官討論，把自已的思維...
tavha
harry xie
stylejason
caelia
iThome鐵人賽
看影片追技術