題目: 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...
目標:這題主要目的在於介紹二元樹的中序走訪,同時用stack結構來講解迭代解的思路。 原題: Question: Given a binary tree, re...
目標:這題主要目的在於介紹二元樹中最常見實用的類別:二元搜尋樹(Binary Search Tree) 原題: Question: Given a binary...
目標:這題主要目的在於透過題目來介紹前面提過的Bitwise Operation的應用。 原題: Question: Given a non-empty arr...
目標:選取這題主要目的在於了解二元樹基本的延伸以外,也介紹了另一個常用的資料結構:Queue,用以處理迭代解(Iterative solution)的方法。 原...
目標:這題主要目的在於介紹常見的資料結構:樹(Tree) 原題: Question: Given two binary trees, write a funct...
目標:這題主要目的在於理解常見的資料結構:堆疊(Stack),同時也會處理常見的Linked List。 原題: Question: Reverse a lin...
目標:這篇的目標是介紹Gray Code以及二進位的位元運算部分。 原題: Question: The gray code is a binary numera...