寂寞如雪lhd

剑指offer

docker(1) java(18) linux(3) scala学习(1) 未归档(2)

/ 注册

全部文章 / 剑指offer （共15篇）

斐波那契数列

在求解这个函数的时候，我们最容易能想到递归，代码如下： public static void main(String[] args) { long startTime = System.currentTimeMillis(); //程序开始记录时间 System...

2020-08-08

0 475

java中Stack栈的使用

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。继承关系如...

2020-08-08

0 606

java实现给定前序和后序遍历的二叉树重建

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。　　例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：中序遍历：左孩子--当前元素--后孩子前序遍历...

2020-08-07

1 542

替换空格

java里字符串替换空格很容易，直接用String的replace（）方法即可，但如果这样的话这题将毫无意义，所以我们可以先遍历一下字符串，得到其空格数，因为一个空格要变成"%20"，变成了三个字符，所以每一个空格多出了两个字符的位置，我们便先遍历一下字符串，求出空格数量，将字符...

2020-08-05

1 493

二维数组中查找某个数字

给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。如：中找出数字7，我们可以选择遍历数组来查找，但效率极慢，但是我们经过观察发现，因为他是排好顺序的，所以，我们可以先从最右上角来开始查找，假如最右上角比要找的数字大，那么就说明这一列都比要找...

2020-08-05

0 553