這個題目正常解不難，難的是需要常數空間的解法。所以說，不管是遞迴還是迭代，都無法滿足這個題目的需要。只能像有的鍊錶那樣從樹中搜尋，原位修改。
實在想不出解題思路了，還是對時間複雜度了解的多，空間複雜度了解的少，看了題解寫出的**。。。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
else
pred = root;
pre->right = nullptr;
root = root->right;}}
else
pred = root;
root = root->right;}}
int temp=x->val;
x->val=y->val;
y->val=temp;}};
LeetCode演算法練習之萬用字元匹配
上次的正規表示式匹配就是使用的動態規劃的方法，不過上一次因為寫完程式太晚了，就沒有想自下而上填表法實現的動態規劃。這次就直接使用填表法來解決問題吧。上次的分析同樣可以套用到這次的問題中。我們使用了乙個二維陣列來儲存每個小問題的答案，現在我們分析一下遞迴過程，就可以得出自下而上的填表法解決方案。這張圖...
leetcode演算法練習
1014.最佳觀光組合 給定正整數陣列 a，a i 表示第 i 個觀光景點的評分，並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...
leetcode演算法練習
1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...