這題要在一個完美二元樹(每個節點都有兩個子節點,且葉節點在同一層)中,把每個節點的 next 指針指向它的右邊相鄰節點,如果沒有右邊相鄰節點,就把 next 指...
這題要從一個三角形數組的頂部到底部找最小路徑和,而且每一步只能移到下一行的相鄰位置。目標是找出一個解法,在可以的情況,優化空間複雜度到 O(n),n 是三角形的...
這題要在一個 m x n 的棋盤上,找到被 'X' 圍住的區,並把區域裡的 'O' 轉成 'X',重點在區域的邊界條件,就是所有不能被包圍的 'O' 一定在邊界...
這題要把字串 s 分成每個子字串都是回文的狀態,且要算需的最小分割次數,就是對一個字串,要在最少的地方切,讓每一個切割後的部分都是回文。 思路:狀態定義,dp[...
這題要找到單向鏈結串列中的循環節點,如果沒循環就回傳 null,這類型問題需要了解兩點:判斷有沒有循環、找到循環的起點。分析:鏈結串列的問題通常用快慢指針法解決...
這題要實作一個 LRU (Least Recently Used) cache,就是當超過容量時,會淘汰最久沒被用的元素,需要實作一個 LRUCache 類別,...
這題要在一個旋轉排序且包含重複元素的陣列中找最小值,並減少操作步驟,從題目以知這個陣列是經過多次旋轉,所以不能簡單地線性搜尋最小值,要考慮用有效率的二分法處理。...
這題要在一個數組中找一個峰值元素,並返回其索引位置,峰值元素定義為比左右相鄰元素大的元素,重點是,數組的左右邊界被視為負無窮大,所以邊界上的元素也可以當峰值。...