iT邦幫忙

0

30天 Leetcode挑戰_Day 30

  • 分享至 

  • xImage
  •  

在今天終於完成了這項挑戰,雖然在這挑戰的最後沒有像我一開始預期的那樣,能夠自行解出Medium題,20幾題Medium,我自行做出來的屈指可數,但是即便如此我還是有所收穫,我更能夠熟悉的使用C++的語法,寫出我要的東西,比起一開始還要查很久的語法才能開始動工,我已經進步很多了,我打算持續的刷題,就算很忙也能夠1周完成4-6題左右。

本日耗時:51mins

  1. 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];
    }
};

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言