ZhangHao0810

题解

面经(3)

/ 注册

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

题解 | #JZ3从尾到头打印链表#

这是一个简单难度的题目。涉及到链表操作：翻转链表并打印。以后多了一个思路：利用ArrayList的前插来进行链表的反转。 ArrayList头插头出的话，就相当于一个栈了。一、非递归分析listNode 是链表，只能从头遍历到尾，但是输出却要求从尾到头，这是典型的"先进后出&quo...

剑指Offer Java 算法题解链表

2021-07-12

1 410

题解 | #JZ2替换空格#

能调用API 简化操作的，为何不调用呢？？ String 本身就有非常丰富的方法可以调用。 public char replace(char , char)Spring 源码要好好掌握！SpringBuffer，SpringBuilder，HashMap，HashSet，ArrayList，Jav...

剑指Offer Java 算法题解

2021-07-12

0 351

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

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

剑指Offer Java 算法题解数组

2021-07-12

0 388