為何想學Rust 常看到許多應用程式用Rust改寫後效率提升不少的消息,加上在刷題的過程中想挑一個編譯的程式來練習於是就選了Rust。 為何是以刷題的形式 看了...
在Day 1提到的解法中使用了chars() ,這方法回傳為實作疊代器(Iterator)的型別Chars<’a>,疊代器(Iterator)呼叫....
Day2我們可以看到將字串轉成疊代器(Iterator)後使用了collect()轉成Vec<char>,最後回傳時又將chars.into_ite...
分別用兩個指標記錄下位置,處理完後移動的做法,叫做Two Pointers,我們用Rust解個幾題熟練一下。 記錄不同陣列的位置 Leetcode 392. I...
HashMap 建立一個鍵(key)對應值(value)的表,存的位置用hash(key)%容器(bucket)數量決定,當我們把nums轉成hashmap,k...
crate (套件) Rust中最基本的 編譯單位(compilation unit),簡單來說crate就是你寫的一個 Rust 專案或函式庫,可以是 一個...
在Day5提交Leetcode1679中發現使用Hashmap慢了許多,因此今天來分析一下時間複雜度。 時間複雜度常用O符號表述,描述該演算法執行時間,使用這種...
Stack如圖所示是後進先出(Last In First Out)的資料結構,主要操作有push()、pop() 優點 操作push()、pop()時間複雜度...
模擬特定字元處理 通常有邊走邊決定丟掉或保留的情況可以用stack來處理 Leetcode 1047. Remove All Adjacent Duplicat...
我們直接用範例來看函式呼叫和遞迴的關係。 Leetcode 104. Maximum Depth of Binary Tree 題目:給一棵二元樹,計算這顆樹有...