315. Count of Smaller Numbers After Self
2016-11-26 15:18
344 查看
class Solution { private: struct Node{ int val; int lesscount; int dup; Node *left; Node *right; }; Node *insert(int num,Node *root,vector<int> &ret,int i,int preless) { if(root==NULL) { root=new Node(); root->val=num; root->lesscount=0; root->dup=1; ret[i]=preless; } else if(root->val==num) { root->dup++; ret[i]=preless+root->lesscount; } else if(root->val>num) { root->lesscount++; root->left=insert(num,root->left,ret,i,preless); } else { root->right=insert(num,root->right,ret,i,preless+root->dup+root->lesscount); } return root; } public: vector<int> countSmaller(vector<int>& nums) { vector<int> ret(nums.size(),0); if(nums.size()==0) return ret; Node *root=NULL; for(int i=nums.size()-1;i>=0;i--) { root=insert(nums[i],root,ret,i,0); } return ret; } };
相关文章推荐
- 315. Count of Smaller Numbers After Self
- leetcode 315. Count of Smaller Numbers After Self(Hard)
- 315. Count of Smaller Numbers After Self(第四周)
- 315. Count of Smaller Numbers After Self
- leetcode315. Count of Smaller Numbers After Self
- [LeetCode]315. Count of Smaller Numbers After Self
- 315. Count of Smaller Numbers After Self
- 315. Count of Smaller Numbers After Self
- [Leetcode] 315. Count of Smaller Numbers After Self 解题报告
- 315. Count of Smaller Numbers After Self
- [leetcode]315. Count of Smaller Numbers After Self
- [LeetCode]--315. Count of Smaller Numbers After Self(Binary Search Tree && Merge Sort)
- 315. Count of Smaller Numbers After Self
- 315. Count of Smaller Numbers After Self
- 315. Count of Smaller Numbers After Self
- Hard-题目11:315. Count of Smaller Numbers After Self
- leetcode 315. Count of Smaller Numbers After Self 右侧比自己小元素的数量+暴力求解
- 315. Count of Smaller Numbers After Self
- 315. Count of Smaller Numbers After Self***
- [leetcode]315. Count of Smaller Numbers After Self