ZhangHao0810

题解

面经(3)

/ 注册

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

题解 | #JZ19顺时针打印矩阵#

本题说白了就是考察对数组的逻辑访问。转着圈的输出就行，做好边界的判定。 public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new A...

剑指Offer 数组 Java

2021-07-18

0 484

题解 | #JZ13调整数组顺序使奇数位于偶数前面#

要注意时间复杂度问题，用排序算法不见得好，因为时间复杂度高。而暴力解法，或者说用集合来操纵数组，即使为了输出要遍历第二次list，时间复杂度也是O（n）可以先定位偶数的个数，找到返回数组的偶数的第一个位置，再遍历一遍即可。可以用集合类，拼接，但是返回值 list.toArray 是Obje...

剑指Offer Java 数组集合

2021-07-16

0 363

题解 | #ZJ1二维数组中的查找#

二维数组中的查找这是剑指Offer的第一道题目。 2星难度。要利用好每行每列元素有序这个点。思路很重要，暴力解法不可取。O(m*n) 而通过借鉴类似图片放大缩小的手法，可以将最大复杂度降到O(m+n)我为这种方法起了一个名字：【对角元素限制法】见名之意，日后遇见类似二维数组中查找的题目，...

剑指Offer Java 算法题解数组

2021-07-12

0 388