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

边界情况处理套路总结

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

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

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

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

套路3:长度不够的情况

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

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

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

java 复制代码
// 找最大值/最小值:初始化为第一个元素
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. 找不到结果:根据题目要求返回默认值

实际应用示例

java 复制代码
// 最大子数组和
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];
    }
    // ...
}
相关推荐
罗西的思考6 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~10 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯12 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好13 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘13 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程14 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘17 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘17 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习