Java 程序员必须掌握的 LeetCode 题目有哪些？

作为一个 Java 程序员，掌握算法和数据结构是非常重要的。而 LeetCode 是一个非常好的平台，可以帮助我们练习算法和数据结构。在这篇文章中，我们将介绍 Java 程序员必须掌握的一些 LeetCode 题目，并且演示一下相应的代码。

1. 两数之和

题目描述：给定一个整数数组 nums 和一个目标值 target，请在数组中找出和为目标值的两个整数，并返回它们的数组下标。

示例：给定 nums = [2, 7, 11, 15], target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]。

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。

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。

Java 代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(), ans = 0;
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0, j = 0; j < n; j++) {
            if (map.containsKey(s.charAt(j))) {
                i = Math.max(map.get(s.charAt(j)), i);
            }
            ans = Math.max(ans, j - i + 1);
            map.put(s.charAt(j), j + 1);
        }
        return ans;
    }
}

4. 反转链表

题目描述：反转一个单链表。

示例：输入：1->2->3->4->5->NULL，输出：5->4->3->2->1->NULL。

Java 代码：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode nextTemp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = nextTemp;
        }
        return prev;
    }
}

5. 二叉树的最大深度

题目描述：给定一个二叉树，找出其最大深度。

示例：给定二叉树 [3,9,20,null,null,15,7]，输出它的最大深度 3。

Java 代码：

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        } else {
            int leftHeight = maxDepth(root.left);
            int rightHeight = maxDepth(root.right);
            return Math.max(leftHeight, rightHeight) + 1;
        }
    }
}

这些 LeetCode 题目是 Java 程序员必须掌握的一些题目。如果您想提高自己的算法和数据结构能力，不妨挑战一下这些题目。