2020年7月11日

315. 计算右侧小于当前元素的个数-7月11日

摘要: 题目 315. 计算右侧小于当前元素的个数 思路总结 没有想出时间复杂度比n2的方法。外循环遍历一遍所有数组元素需要n次循环,内循环累计所有比当前遍历元素小的元素最坏情况也要循环n次。 以下是官方解答和一位网友的思路。 官方思路 从后往前循环遍历的过程中,把当前遍历的元素nums[i]对应的桶中的值 阅读全文

posted @ 2020-07-11 13:02 BoysCryToo 阅读(153) 评论(0) 推荐(0) 编辑

导航