iT邦幫忙

鐵人檔案

2025 iThome 鐵人賽
回列表
Rust

用刷題來練RUST 系列

30天內學習Rust基本操作和刷leetcode來練習資料結構與演算法

參賽天數 21 天 | 共 21 篇文章 | 1 人訂閱 訂閱系列文 RSS系列文
DAY 1

用刷題來練RUST Day 1 前言 & 字串 String

為何想學Rust 常看到許多應用程式用Rust改寫後效率提升不少的消息,加上在刷題的過程中想挑一個編譯的程式來練習於是就選了Rust。 為何是以刷題的形式 看了...

2025-09-13 ‧ 由 r_r_r_r_robert 分享
DAY 2

用刷題來練RUST Day 2 疊代器Iterator & Match & 巨集Marco

在Day 1提到的解法中使用了chars() ,這方法回傳為實作疊代器(Iterator)的型別Chars<’a>,疊代器(Iterator)呼叫....

2025-09-14 ‧ 由 r_r_r_r_robert 分享
DAY 3

用刷題來練RUST Day 3 collect & 所有權 ownership & 借用檢查 borrow check

Day2我們可以看到將字串轉成疊代器(Iterator)後使用了collect()轉成Vec<char>,最後回傳時又將chars.into_ite...

2025-09-15 ‧ 由 r_r_r_r_robert 分享
DAY 4

用刷題來練RUST Day 4 向量vector & Two Pointers

分別用兩個指標記錄下位置,處理完後移動的做法,叫做Two Pointers,我們用Rust解個幾題熟練一下。 記錄不同陣列的位置 Leetcode 392. I...

2025-09-16 ‧ 由 r_r_r_r_robert 分享
DAY 5

用刷題來練RUST Day 5 HashMap HashSet

HashMap 建立一個鍵(key)對應值(value)的表,存的位置用hash(key)%容器(bucket)數量決定,當我們把nums轉成hashmap,k...

2025-09-17 ‧ 由 r_r_r_r_robert 分享
DAY 6

用刷題來練RUST Day 6 Rust 模組Modules & 引用 use

crate (套件) Rust中最基本的 編譯單位(compilation unit),簡單來說crate就是你寫的一個 Rust 專案或函式庫,可以是 一個...

2025-09-18 ‧ 由 r_r_r_r_robert 分享
DAY 7

用刷題來練RUST Day 7 時間複雜度

在Day5提交Leetcode1679中發現使用Hashmap慢了許多,因此今天來分析一下時間複雜度。 時間複雜度常用O符號表述,描述該演算法執行時間,使用這種...

2025-09-19 ‧ 由 r_r_r_r_robert 分享
DAY 8

用刷題來練RUST Day 8 堆疊 Stack

Stack如圖所示是後進先出(Last In First Out)的資料結構,主要操作有push()、pop() 優點 操作push()、pop()時間複雜度...

2025-09-20 ‧ 由 r_r_r_r_robert 分享
DAY 9

用刷題來練RUST Day 9 用Stack 模擬特定字元處理 & 復原動作

模擬特定字元處理 通常有邊走邊決定丟掉或保留的情況可以用stack來處理 Leetcode 1047. Remove All Adjacent Duplicat...

2025-09-21 ‧ 由 r_r_r_r_robert 分享
DAY 10

用刷題來練RUST Day 10 Stack 函式呼叫 & 遞迴

我們直接用範例來看函式呼叫和遞迴的關係。 Leetcode 104. Maximum Depth of Binary Tree 題目:給一棵二元樹,計算這顆樹有...

2025-09-22 ‧ 由 r_r_r_r_robert 分享