時間複雜度 (Time Complexity) 用來表示程式執行的時間與速度表現。通常與程式內的演算法有關, 例如,當我們再加入一個 input 到某程式時,執...
講到 LeetCode,大部分人共同的回憶(以及共同的起點)大概就是 two Sum 了吧。這題會給一個陣列以及一個數字,我們要找的,就是陣列中哪兩個數字加起來...
把每個字第一個字母大寫 題目: 給一句英文(全小寫),寫一個方法(函式),把每個單字第一個字母都大寫後回傳。 這題滿常遇見,在寫程式的時候也會用到。 此文同時...
FizzBuzz 問題 給一個整數 n請列印出 1~n 的每一個整數,但是 當整數可以被 3 整除的時候印出 Fizz 來代替原本要印出的數, 當整數可以被 5...
這一集沒什麼ho就只是課綱,方便大家建立接下來 有點硬的內容的架構 不過請放心,我講的都會讓他很簡單的 基礎語法 變數 資料型態 運算符號 陣列 Condi...
在這個 AI 程式碼生成技術(Code Generation)狂飆的年代,網路上充斥著一種聲音:「程式設計師要失業了」、「未來人人都是開發者」。最近矽谷甚至出現...
對於軟體工程師來說,演算法絕對是很重要的。既然早晚都要學,不如就趁早開始面對它吧(所謂早死早超生) 這系列文章主要是 LeetCode 的解題筆記,每天會有一些...
大家好: 我是紫楓,之前曾經在巴哈姆特發表一個關於軟體工程師,問都給問的文 其中有很多個問題是關於 我是學生,我該學什麼? 我想轉職,我該學什麼? 我想精益求...
本文章同時發佈於: Medium iT邦幫忙 大家好,最近因為有一位朋友提到尾遞迴,說這個優化技術「可以讓遞迴跑個一百萬次都沒問題」,驚呆的我,就花...
Leecode 239. Sliding Window Maximum Given an array nums, there is a sliding win...
加密連線的方式有很多種,像是使用 HTTP 協定可以透過 HTTPS 之類來加密,運氣不錯的事 SRP 算是容易理解而他的應用也在 OpenSSL 和一些雲端服...
之前有說過我們團隊每週會刷leetcode,幾乎1000題內都是在考資料結構+演算法,資料結構像是你身上裝備的武器,而演算法則是你真正的武功。而物件導向/設計模...
今天來講一下分類器評估的方式。 一般常見的評估法 (evaluation) 有蠻多資料可以參考,在這裡就是快速的說而已,並不會琢磨太多。主要要講解的會是我們採用...
希爾排序法其實是優化版的插入排序法,插入排序法只能跟左方一個數值比對,而希爾排序法則是先取一個Gap值作為選取左方數值的間隔值,然後進行比對排序,而Gap在每...
選擇排序法,主要精神在迴圈找尋選擇最小值,然後將最小值與第一個值交換。 假設有一陣列[7,5,1,20,8],並假設最小值是第一個數值(7),第一個數值就與...
寫在前面的碎碎念: 終於要完賽了~~ 首先容許筆者自我工商一下,如果喜歡這一系列的文章,我也有陸續寫新的文章,放在我的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...