Java算法题

原创

已于 2025-10-15 09:06:45 修改 · 1k 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2025-10-14 22:51:01 首次发布

在技术笔试中，算法题主要考察对基础数据结构（数组、链表、树、栈 / 队列、图）的掌握，以及经典算法思想（动态规划、贪心、查找排序、回溯）的应用。以下按数据结构 + 算法思想分类，整理高频笔试算法题，包含题目描述、核心思路与代码实现（以 Java/Python 为主，兼顾可读性与效率）。

一、数组与字符串（笔试高频）

数组与字符串是最基础的数据结构，常结合 “双指针”“哈希表”“排序” 等技巧，题目难度多为基础 - 中等，是笔试必拿分部分。

1. 两数之和（LeetCode 1）

题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标（假设数组中只存在唯一解，且元素不能重复使用）。

解题思路

暴力法：双重循环遍历，时间复杂度 O (n²)（不推荐，笔试易超时）。
优化法（哈希表）：用哈希表存储 “元素值→下标”，遍历数组时，检查 target - 当前元素 是否在哈希表中，存在则返回下标，否则存入当前元素。时间复杂度 O (n)，空间复杂度 O (n)（推荐）。

代码实现（Java）

java

运行

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 solution");
}

2. 三数之和（LeetCode 15）

题目描述

一、数组与字符串（笔试高频）

数组与字符串是最基础的数据结构，常结合 “双指针”“哈希表”“排序” 等技巧，题目难度多为基础 - 中等，是笔试必拿分部分。

1. 两数之和（LeetCode 1）

题目描述

解题思路

暴力法：双重循环遍历，时间复杂度 O (n²)（不推荐，笔试易超时）。
优化法（哈希表）：用哈希表存储 “元素值→下标”，遍历数组时，检查 target - 当前元素 是否在哈希表中，存在则返回下标，否则存入当前元素。时间复杂度 O (n)，空间复杂度 O (n)（推荐）。

代码实现（Java）

java

运行

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 solution");
}