弄啥嘞201911141010254

题解

/ 注册

全部文章 / 题解（共2篇）

快排+倒序遍历

1.先快排 2.倒序遍历，如果相邻数据不重复k--，重复k不变 3.当k=1时，就是第K大数据 public int findKth(int[] a, int n, int K) { ...

2020-11-07

0 401

矩阵分块，先模糊定位，再详细定位

0.先晒图，在搞事1.快速找到Target的区间1）将【m】【n】分成若干块， public boolean Find(int target, int [][] array) { int m = array[0].length; int n = array.le...

2019-11-20

0 444