在今天终于完成了这项挑战,虽然在这挑战的最后没有像我一开始预期的那样,能够自行解出Medium题,20几题Medium,我自行做出来的屈指可数,但是即便如此我还是有所收穫,我更能够熟悉的使用C++的语法,写出我要的东西,比起一开始还要查很久的语法才能开始动工,我已经进步很多了,我打算持续的刷题,就算很忙也能够1周完成4-6题左右。
本日耗时:51mins
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];
}
};