iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
自我挑戰組

用 C/C++ 或 Rust 刷 Leetcode 系列

動動腦袋刷刷題。本系列文章主要會跟著吳邦一教授的 Python-Leetcode 581 系列文章的腳步,學習資料結構、演算法與解題思路。

鐵人鍊成 | 共 30 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 21

「 Linked list」 : 24 Swap Node in Pairs

Leetcode 24 Swap Node in Pairs (Medium)題目: 給定一個鍊結串列,交換每兩個相鄰節點並返回其首節點。您必須在不修改串列節點...

2024-10-05 ‧ 由 eleanor15x 分享
DAY 22

「鍊節串列裡的 pointer to pointer」 : 82. Remove Duplicates from Sorted List II

今天練習 pointer to pointer 的寫法前,先練習了 你所不知道的 C 語言: linked list 這篇裡提供的 LeetCode 21. M...

2024-10-06 ‧ 由 eleanor15x 分享
DAY 23

「Greedy」: 881. Boats to Save People

今天寫 Greedy的題目 ,雖說是 medium 但蠻簡單的。 881. Boats to Save People (medium)題目說明: 給你一個陣列...

2024-10-07 ‧ 由 eleanor15x 分享
DAY 24

「單調堆疊」: 496. Next Greater Element I

496. Next Greater Element I (easy)題目說明找到兩個數組 nums1 和 nums2 中元素的「下個更大元素」(Next Gre...

2024-10-08 ‧ 由 eleanor15x 分享
DAY 25

「單調堆疊」: 739. Daily Temperatures

今天繼續加深「單調堆疊」的概念 739. Daily Temperatures題目給一個表示每日溫度整數陣列,其中answer[i]是在第i天之後您必須等待的天...

2024-10-09 ‧ 由 eleanor15x 分享
DAY 26

「遞迴」: 46. Permutations, 77. combinations 與 62. Unique Paths

本日寫遞迴~ 46. Permutations 題目要求: 要求生成一個陣列的所有排列。遞迴過程中,為避免重複使用數字,我們使用了一個 isUsed 布林陣列來...

2024-10-10 ‧ 由 eleanor15x 分享
DAY 27

「動態規劃 DP」: 64. Minimum Path Sum

Python-LeetCode 581 第14招 Dynamic Programming I: 基本原理與一維DP談到「設計DP以尋找遞迴式開始,以避免遞迴來...

2024-10-11 ‧ 由 eleanor15x 分享
DAY 28

「動態規劃 DP」: 322. Coin Change

322. Coin Change (medium) 題目描述:給定不同面額的硬幣和一個總金額 amount,請你計算出可以湊成該金額所需的最少的硬幣數。如果無法...

2024-10-12 ‧ 由 eleanor15x 分享
DAY 29

「線段樹 Segment Tree」: 307. Range Sum Query - Mutable

線段樹 線段樹是一種二元樹形的資料結構。它將陣列劃分為多個區間,並在每個節點中存儲對應區間的資訊(例如區間總和、最小值、最大值等)。 線段樹的特點: 節點結構...

2024-10-13 ‧ 由 eleanor15x 分享
DAY 30

「Interval 區間」: 56. Merge Intervals, 57. Insert Interval 與 435. Non-overlapping Intervals

今天一次寫了三題 interval 相關題目。 解 interval 類型題的思路 解題前,腦中有以下圖示來幫助理解兩兩區間(如 {s1, e1} 和 {s2,...

2024-10-14 ‧ 由 eleanor15x 分享