算法边界情况处理套路总结

边界情况处理套路总结

套路1：数组/字符串为空或null

// 返回类型根据题目要求选择
if (nums == null || nums.length == 0) {
    return 0;        // int类型
    return "";       // String类型
    return new ArrayList<>();  // List类型
    return new int[0];  // 数组类型
}

套路2：长度为1的特殊情况

if (nums.length == 1) {
    return nums[0];  // 直接返回唯一元素
}

套路3：长度不够的情况

// 滑动窗口：至少需要k个元素
if (nums.length < k) {
    return new int[0];
}

// 三数之和：至少需要3个数
if (nums.length < 3) {
    return new ArrayList<>();
}

套路4：初始化时处理边界

// 找最大值/最小值：初始化为第一个元素
if (nums == null || nums.length == 0) {
    return 0;  // 或根据题目要求
}
int max = nums[0];  // 先判断非空，再初始化

常见返回值对照表

返回类型	找不到/为空时的返回值
int	0 或 -1（根据题目）
String	""
List<Integer>	new ArrayList<>()
int\[\]	new int0
boolean	false

检查清单

做题时按这个顺序检查：

1. null 检查：if (nums == null)
2. 空数组/空字符串：if (nums.length == 0)
3. 长度为1：if (nums.length == 1)
4. 长度不够：if (nums.length < requiredLength)
5. 参数有效性：if (k <= 0 || k > nums.length)
6. 找不到结果：根据题目要求返回默认值

实际应用示例

// 最大子数组和
public int maxSubArray(int[] nums) {
    if (nums == null || nums.length == 0) return 0;
    int max = nums[0];  // 初始化为第一个元素
    // ...
}

// 三数之和
public List<List<Integer>> threeSum(int[] nums) {
    List<List<Integer>> result = new ArrayList<>();
    if (nums == null || nums.length < 3) return result;
    // ...
}

// 滑动窗口
public int[] maxSlidingWindow(int[] nums, int k) {
    if (nums == null || nums.length == 0 || k <= 0 || k > nums.length) {
        return new int[0];
    }
    // ...
}