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

本日耗时:51mins

  • Kth Smallest Element in a BST
  • 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];
    }
    };