当前位置：首页 > news >正文

Java算法题

news 2025/10/15 14:56:43

在技术笔试中，算法题主要考察对基础数据结构（数组、链表、树、栈 / 队列、图）的掌握，以及经典算法思想（动态规划、贪心、查找排序、回溯）的应用。以下按数据结构 + 算法思想分类，整理高频笔试算法题，包含题目描述、核心思路与代码实现（以 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");
}