動動腦袋刷刷題。本系列文章主要會跟著吳邦一教授的 Python-Leetcode 581 系列文章的腳步,學習資料結構、演算法與解題思路。
Leetcode 24 Swap Node in Pairs (Medium)題目: 給定一個鍊結串列,交換每兩個相鄰節點並返回其首節點。您必須在不修改串列節點...
今天練習 pointer to pointer 的寫法前,先練習了 你所不知道的 C 語言: linked list 這篇裡提供的 LeetCode 21. M...
今天寫 Greedy的題目 ,雖說是 medium 但蠻簡單的。 881. Boats to Save People (medium)題目說明: 給你一個陣列...
496. Next Greater Element I (easy)題目說明找到兩個數組 nums1 和 nums2 中元素的「下個更大元素」(Next Gre...
今天繼續加深「單調堆疊」的概念 739. Daily Temperatures題目給一個表示每日溫度整數陣列,其中answer[i]是在第i天之後您必須等待的天...
本日寫遞迴~ 46. Permutations 題目要求: 要求生成一個陣列的所有排列。遞迴過程中,為避免重複使用數字,我們使用了一個 isUsed 布林陣列來...
Python-LeetCode 581 第14招 Dynamic Programming I: 基本原理與一維DP談到「設計DP以尋找遞迴式開始,以避免遞迴來...
322. Coin Change (medium) 題目描述:給定不同面額的硬幣和一個總金額 amount,請你計算出可以湊成該金額所需的最少的硬幣數。如果無法...
線段樹 線段樹是一種二元樹形的資料結構。它將陣列劃分為多個區間,並在每個節點中存儲對應區間的資訊(例如區間總和、最小值、最大值等)。 線段樹的特點: 節點結構...
今天一次寫了三題 interval 相關題目。 解 interval 類型題的思路 解題前,腦中有以下圖示來幫助理解兩兩區間(如 {s1, e1} 和 {s2,...