寫在開頭 今天挑題的方法是選#Easy和#Top Interview Questions很好奇面試問題的類型都會是什麼樣的,就選了這題來試試看 進入正題 這次要...
前情提要 想試著自己解解看了,就直接開始吧 進入正題 def singleNumber(self, nums: List[int]) -> int:...
題目: https://leetcode.com/problems/merge-sorted-array/2個排序好的陣列,合併成一個排序好的陣列。 解題思路:...
前情提要 昨天查hash查著查著就睡著了...Orz寫完今天這篇會在回去把查到的資料補上去。老實說查完Hash之後我還是不太理解如何實作出這題,會先研究下別人的...
題目: https://leetcode.com/problems/plus-one/給一個陣列把最後一個數字加一,如需要進位把該數字變成零下一進位值加一。 解...
前情提要 今天想著繼續往下解題,雖然仍然是從Easy Level裡面挑題目,但這次選的主題是有Hash Table的Tag,主要是想挑戰一下自己不太熟的類型。...
題目: https://leetcode.com/problems/powx-n/計算平方數值。 解題思路: 利用遞迴概念求出平方值。 C版本: double...
題目: https://leetcode.com/problems/search-insert-position/已知一個排序好的陣列與目標值,如有找到目標值返...
前情提要 昨天寫完code之後跑,發現如果測試個案是[9,9],輸出會有問題,變成[0,1]12點前沒想到為什麼,所以今天繼續這題,找出程式碼錯誤的原因 進入正...
寫在開頭 昨天回文那題自己覺得解的有點困難,想找一題看起來簡單些的題目來練習,希望可以增加一點信心吧(哭笑) 開始寫題 第66題Plus One題目如下: G...
題目: https://leetcode.com/problems/remove-element/回傳不等於目標值外的長度。 解題思路: 利用for迴圈判斷陣列...
題目: https://leetcode.com/problems/remove-duplicates-from-sorted-array/一個排列好的陣列,回...
題目: https://leetcode.com/problems/valid-parentheses/一個字串中包含'(' , ')', '{', '}',...
前情提要 昨天解完題後跑測試個案,發現負數的test case都跑不過,會出現這個錯誤:Line 3: ValueError: invalid literal...
題目: https://leetcode.com/problems/reverse-integer/反轉32bits的整數,須注意溢位的問題。 解題思路: 藉由...
寫在開頭 因為Hash Table沒有這麼深刻的學習心得可以分享,就只先把查到覺得挺有用的資料先更新在Day2的文章裡,決定先繼續解下個題目Palindrome...
寫在開頭 昨天解Two Sum的時候用巢狀迴圈的方式寫,最後Submit的結果是但在昨天找到的文章分享中,看到幾個解法,今天想在研究研究 其他解法1: k =...
題目: https://leetcode.com/problems/two-sum/給一個陣列,返回兩個數字的索引,使它們相加到特定目標。 解題思路: 使用2個...
寫在前面的碎碎念: 終於要完賽了~~ 首先容許筆者自我工商一下,如果喜歡這一系列的文章,我也有陸續寫新的文章,放在我的Medium中,有興趣的歡迎光臨XD~ 其...
目標:這題主要目的在於幫助讀者熟悉具備不確定條件的DP題目。 原題: Question: You are a professional robber plann...
目標:這題主要目的同樣是協助讀者熟悉陣列操作。 原題: Question: Given an array, rotate the array to the ri...
目標:這題主要目的在於再進一步引導讀者去思考如何做出一個適合dp的鏈結關係。 原題: Question: Given n, how many structura...
目標:這題主要目的在於讓讀者繼續熟悉一些陣列的常用操作及方法。 原題: Question: Given an array nums, write a funct...
目標:這題主要目的在於延伸前面解過的題目,再進行一點變化,同樣屬於DP的範疇。 原題: Question: A robot is located at the...
目標:這題主要目的在於進一步討論摩爾投票算法的延伸。 原題: Question: Given an integer array of size n, find...
目標:這題主要目的在於介紹一個特別的演算法,它叫做Boyer–Moore majority vote algorithm(摩爾投票算法)。同時,接下來也會多介紹...
目標:這題主要目的在於進一步講解需要二維陣列輔助解的DP問題。 原題: Question: A robot is located at the top-left...
目標:這題主要目的在於了解平衡樹的觀念,並幫助讀者學習如何考慮一棵樹在高度平衡時的操作所需的時間複雜度。 原題: Question: Given a binar...
目標:這題主要目的在於讓讀者更清楚樹的深度(depth)的觀念。 原題: Question: Given a binary tree, find its min...
目標:這題主要目的在於進階探索Tree較複雜的問題。 原題: Question: Given a non-empty binary tree, find the...