数组与字符串 (Array & String)
LeetCode 数组与字符串相关算法题解
数组与字符串 (Array & String)
这个分类包含了 LeetCode 中与数组和字符串相关的算法题目。
📋 题目列表
基础操作 (1-10题)
- 两数之和 (Two Sum) - 简单
- 整数反转 (Reverse Integer) - 简单
- 回文数 (Palindrome Number) - 简单
- 罗马数字转整数 (Roman to Integer) - 简单
- 最长公共前缀 (Longest Common Prefix) - 简单
- 有效的括号 (Valid Parentheses) - 简单
- 合并两个有序链表 (Merge Two Sorted Lists) - 简单
- 删除有序数组中的重复项 (Remove Duplicates from Sorted Array) - 简单
- 移除元素 (Remove Element) - 简单
- 实现 strStr() (Implement strStr()) - 简单
双指针与滑动窗口 (11-20题)
- 盛最多水的容器 (Container With Most Water) - 中等
- 三数之和 (3Sum) - 中等
- 最接近的三数之和 (3Sum Closest) - 中等
- 四数之和 (4Sum) - 中等
- 无重复字符的最长子串 (Longest Substring Without Repeating Characters) - 中等
- 最长回文子串 (Longest Palindromic Substring) - 中等
- Z 字形变换 (ZigZag Conversion) - 中等
- 字符串转换整数 (String to Integer) - 中等
- 外观数列 (Count and Say) - 简单
- 有效的数独 (Valid Sudoku) - 中等
数组排序与查找 (21-30题)
- 寻找两个正序数组的中位数 (Median of Two Sorted Arrays) - 困难
- 搜索旋转排序数组 (Search in Rotated Sorted Array) - 中等
- 在排序数组中查找元素的第一个和最后一个位置 (Find First and Last Position of Element in Sorted Array) - 中等
- 搜索插入位置 (Search Insert Position) - 简单
- 组合总和 (Combination Sum) - 中等
- 组合总和 II (Combination Sum II) - 中等
- 第一个缺失的正数 (First Missing Positive) - 困难
- 接雨水 (Trapping Rain Water) - 困难
- 跳跃游戏 (Jump Game) - 中等
- 跳跃游戏 II (Jump Game II) - 中等
🎯 核心算法
- 双指针：解决数组、字符串问题
- 滑动窗口：处理子串、子数组问题
- 二分查找：在有序数组中快速查找
- 哈希表：快速查找和去重
- 排序：数组排序和查找
📚 学习建议
- 从简单题目开始，逐步挑战中等和困难题目
- 重点掌握双指针和滑动窗口技巧
- 理解不同排序算法的适用场景
- 练习字符串的常见操作和模式匹配
🔗 相关资源
📝 更新日志
- 2024年：创建数组与字符串分类
- 包含基础操作、双指针、滑动窗口等经典题目
- 详细的解题思路和复杂度分析