【问题描述】[中等] 【解答思路】
1. 暴力 (超时)
时间复杂度:O(N^2) 空间复杂度:O(1)
public List<Integer> countSmaller(int[] nums) {List<Integer> ans new ArrayList<Integer>();int n nums.length…
方法一:List转Int数组 (逐个复制)
List<Integer> list new ArrayList<Integer>();
//LinkedList<Integer> list new LinkedList<Integer>();list.add(1);list.add(2);int count list.size();int[] aux new int[…
#include<bits/stdc.h>
using namespace std;
const int lim 100010;
int n,c[lim];// 记录差分变化
void update(int a,int val){while(a<n){c[a]val;aa&(-a);}
}
int get(int x){int sum0;while(x){sumc[x];x-x&(-x);}return sum;
}
int main()
{while(sc…