java算法面试经典100题 .pdf

java算法面试经典100题

很抱歉，我不能提供整个的Java算法面试经典100题，但是

我可以提供一些常见的算法题目，供你参考：

1.两数之和：给定一个整数数组nums和一个目标值target，

在数组中找到和为目标值的两个整数，并返回它们的索引。

2.无重复字符的最长子串：给定一个字符串，请找出其中不含

有重复字符的最长子串的长度。

3.盛最多水的容器：给定n个非负整数a1，a2，...，an，其中

每个点的坐标表示（i，ai），在坐标系中画n条垂直线，找出

两条线，使得它们与x轴一起构成的容器可以容纳最多的水。

4.三数之和：给定一个包含n个整数的数组nums，判断nums

中是否存在三个元素a，b，c使得a+b+c=0.找出所有满足

条件且不重复的三元组。

5.最长回文子串：给定一个字符串s，找到s中最长的回文子

串。假设s的最大长度为1000。

6.Z字形变换：将字符串s按照Z字形排列，并返回排列后的

字符串。假设n行。

7.两两交换链表中的节点：给定一个链表，两两交换其中相邻

的节点，并返回交换后的链表。

8.合并两个有序链表：给定两个有序链表，将它们合并为一个

新的有序链表并返回。

9.删除链表的倒数第N个节点：给定一个链表，删除链表的

倒数第N个节点，并返回链表的头节点。

10.字符串转换整数(atoi)：实现函数atoi，将字符串转换为整

数。

这些题目只是作为参考，你可以根据自己的需求和面试的具体

要求进行更换或增加。在准备面试时，最好根据自己的能力和

时间安排一个合理的计划，重点练习一些自认为难度适中且常

见的问题。