2021年11月9日
leetcode 315 计算右侧小于当前元素的个数
摘要： 首先贴下自己的做法，虽然超时了。通过从后向前的遍历，并将当前元素插入右边有序元素中，则从该元素开始的右边元素都是有序的。并且遍历过程中能够通过二分查找获得的序号来计算小于自己的元素个数。贴代码 1 class Solution { 2 public: 3 vector<int> countSmall 阅读全文
posted @ 2021-11-09 15:41 zhaohhhh 阅读(84) 评论(0) 推荐(0)