iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
佛心分享-刷題不只是刷題

Leecode刷題 系列

Leecode刷提讓我有更扎實的程式能力,並且用闖關的方法會讓我比較有動力。

參賽天數 2 天 | 共 28 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 2

D22:Q116Populating Next Right Pointers in Each Node

這題要在一個完美二元樹(每個節點都有兩個子節點,且葉節點在同一層)中,把每個節點的 next 指針指向它的右邊相鄰節點,如果沒有右邊相鄰節點,就把 next 指...

2024-10-08 ‧ 由 411570173 分享
DAY 2

D23:Q120Triangle

這題要從一個三角形數組的頂部到底部找最小路徑和,而且每一步只能移到下一行的相鄰位置。目標是找出一個解法,在可以的情況,優化空間複雜度到 O(n),n 是三角形的...

2024-10-08 ‧ 由 411570173 分享
DAY 2

D24:Q130Surrounded Regions

這題要在一個 m x n 的棋盤上,找到被 'X' 圍住的區,並把區域裡的 'O' 轉成 'X',重點在區域的邊界條件,就是所有不能被包圍的 'O' 一定在邊界...

2024-10-13 ‧ 由 411570173 分享
DAY 2

D25:Q132Palindrome Partitioning II

這題要把字串 s 分成每個子字串都是回文的狀態,且要算需的最小分割次數,就是對一個字串,要在最少的地方切,讓每一個切割後的部分都是回文。 思路:狀態定義,dp[...

2024-10-13 ‧ 由 411570173 分享
DAY 2

D26:Q142Linked List Cycle II

這題要找到單向鏈結串列中的循環節點,如果沒循環就回傳 null,這類型問題需要了解兩點:判斷有沒有循環、找到循環的起點。分析:鏈結串列的問題通常用快慢指針法解決...

2024-10-13 ‧ 由 411570173 分享
DAY 2

D27:Q146LRU Cache

這題要實作一個 LRU (Least Recently Used) cache,就是當超過容量時,會淘汰最久沒被用的元素,需要實作一個 LRUCache 類別,...

2024-10-13 ‧ 由 411570173 分享
DAY 2

D28:Q154Find Minimum in Rotated Sorted Array II

這題要在一個旋轉排序且包含重複元素的陣列中找最小值,並減少操作步驟,從題目以知這個陣列是經過多次旋轉,所以不能簡單地線性搜尋最小值,要考慮用有效率的二分法處理。...

2024-10-13 ‧ 由 411570173 分享
DAY 2

D29:Q162Find Peak Element

這題要在一個數組中找一個峰值元素,並返回其索引位置,峰值元素定義為比左右相鄰元素大的元素,重點是,數組的左右邊界被視為負無窮大,所以邊界上的元素也可以當峰值。...

2024-10-13 ‧ 由 411570173 分享