在今天終於完成了這項挑戰,雖然在這挑戰的最後沒有像我一開始預期的那樣,能夠自行解出Medium題,20幾題Medium,我自行做出來的屈指可數,但是即便如此我還是有所收穫,我更能夠熟悉的使用C++的語法,寫出我要的東西,比起一開始還要查很久的語法才能開始動工,我已經進步很多了,我打算持續的刷題,就算很忙也能夠1周完成4-6題左右。
class Solution {
public:
void InOrder(TreeNode* root,vector<int>&ans,int k){
if(root==NULL) return;
InOrder(root->left,ans,k);
ans.push_back(root->val);
InOrder(root->right,ans,k);
}
int kthSmallest(TreeNode* root, int k) {
vector<int>ans;
InOrder(root,ans,k);
// 1 based indexing
return ans[k-1];
}
};