随笔 - 36 文章 - 1 评论 - 0 阅读 - 1925

09 2022 档案

摘要：一些关于hashmap和list的用法 class Solution { public int[] frequencySort(int[] nums) { Map<Integer, Integer> cnt = new HashMap<Integer, Integer>(); for (int nu 阅读全文

posted @ 2022-09-19 11:09 JohnWangzx 阅读(23) 评论(0) 推荐(0) 编辑

leetcode 850 难度hard

摘要：我们给出了一个（轴对齐的）二维矩形列表 rectangles 。对于 rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形 i 左下角的坐标， (xi1, yi1) 是该矩形左下角的坐标， (xi2, yi2) 是该矩形右上角的坐标。计算平面中所有 r 阅读全文

posted @ 2022-09-17 20:11 JohnWangzx 阅读(32) 评论(0) 推荐(0) 编辑

排序

摘要：快速排序最受欢迎的排序方法，时间复杂度为O(NlogN) 大体思路选择一个基准数，使整个数列左边的数字比基准数小，右边的数比基准数大，然后对基准数两边的数列进行递归处理。最坏情况每次比较的基准数都是该数列中最小的或者最大的，那么该区间则只比上一次比较的区间数字少一个，时间复杂度为O(n平方）阅读全文

posted @ 2022-09-14 15:38 JohnWangzx 阅读(19) 评论(0) 推荐(0) 编辑