LeetCode经典算法题解，Java实现版！

在程序员的职业生涯中，算法是一个非常重要的领域。而LeetCode作为一个非常流行的在线编程平台，它提供了大量的算法题目，帮助程序员们提高算法能力。在这篇文章中，我们将为你介绍一些经典的算法题目，并提供Java实现版的解题思路和代码。

1.两数之和

题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

示例：

输入：nums = [2, 7, 11, 15], target = 9

输出：[0, 1]

解释：nums[0] + nums[1] = 2 + 7 = 9，返回[0, 1]

解题思路：使用哈希表（HashMap）来存储数组中的元素和它们对应的下标。遍历数组，对于每一个元素，在哈希表中查找是否存在与之匹配的值，如果存在则返回它们的下标。

Java代码：

class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement)) { return new int[] { map.get(complement), i }; } map.put(nums[i], i); } throw new IllegalArgumentException("No two sum solution"); } }

2.两数相加

题目描述：给定两个非空链表，表示两个非负整数。它们每位数字都是按照逆序方式存储的，并且每个节点只能存储一位数字。将这两个数相加起来，返回一个新的链表。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

解释：342 + 465 = 807，返回链表：7 -> 0 -> 8

解题思路：模拟两数相加的过程，从链表的头开始依次相加对应节点的值，如果有进位则在下一位相加时加上进位。需要注意的是，如果两个链表的长度不同，则可以将短链表的空位补零。

Java代码：

class Solution { public Listnode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode p = l1, q = l2, curr = dummyHead; int carry = 0; while (p != null || q != null) { int x = (p != null) ? p.val : 0; int y = (q != null) ? q.val : 0; int sum = carry + x + y; carry = sum / 10; curr.next = new ListNode(sum % 10); curr = curr.next; if (p != null) p = p.next; if (q != null) q = q.next; } if (carry > 0) { curr.next = new ListNode(carry); } return dummyHead.next; } }

3.无重复字符的最长子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例：

输入："abcabcbb"

输出：3

解释：因为无重复字符的最长子串是 "abc"，所以其长度为 3。

解题思路：使用滑动窗口（双指针）来遍历字符串，用一个HashSet来存储窗口内的字符，如果遇到重复的字符则移动左指针，直到窗口内不再有重复字符。

Java代码：

class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(), ans = 0; Set set = new HashSet<>(); int i = 0, j = 0; while (i < n && j < n) { if (!set.contains(s.charAt(j))) { set.add(s.charAt(j++)); ans = Math.max(ans, j - i); } else { set.remove(s.charAt(i++)); } } return ans; } }

总结

LeetCode是一个非常好的平台，它提供了大量的算法题目，帮助程序员们提高算法能力。这篇文章介绍了三个经典的算法题目，并提供Java实现版的解题思路和代码。希望这篇文章对你有所帮助。