2022-09-26

学习目标：

通过代码体验Spring Ioc容器的思想

通过归并排序法解决求解逆序数对数的问题

---

学习内容：

通过代码体验了Spring Ioc容器的思想，并且通过构造方法完成了对象实例化。

通过代码完成了求解逆序数对数的问题，并且完成了leetcode上的第2539道问题

public class leetcode51 {

    public int reversPairs(int[] nums){
        int[] temp = new int[nums.length];
        return sort(nums,0,nums.length-1,temp);
    }
    private int sort(int[] arr,int l,int r,int[] temp){
        if(l>=r)
            return 0;
        int res=0;
        int mid=l+(r-l)/2;
        res+=sort(arr, l, mid, temp);
        res+=sort(arr, mid + 1, r, temp);
        if(arr[mid]>arr[mid+1]){
            res+=merge(arr,l,mid,r,temp);
        }return res;
    }
    private int merge(int[] arr,int l,int mid,int r,int[] temp){
        System.arraycopy(arr,l,temp,l,r-l+1);
        int i=l;
        int j = mid + 1,res=0;
        //每轮循环为arr[k]赋值
        for(int k=l;k<=r;k++){
            if(i>mid){
                arr[k] = temp[j];j++;
            }else if(j>r){
                arr[k]=temp[i];i++;
            }else if(temp[i]<=temp[j]){
                arr[k]=temp[i];i++;
            }else{
                res+=mid-i+1;
                arr[k]=temp[j];j++;
            }
        }
        return res;
    }
}

---

学习时间：

09：00-10：30 11：00-14：00

---

学习产出：

通过实践体验了Spring Ioc这种思想，并且通过归并排序法解决了leetcode上的实际问题。