算法笔记

数组与字符串

  1. 找数组中心下标
    left = total - left - nums[i]
  2. 找插入位置
    nums[i] >= target
  3. 合并区间
    res[-1][1] >= i[0] -> res[-1][1] = max(i[1], res[-1][1])
  4. 旋转矩阵
    先转置再对称
  5. 零矩阵
    先遍历零元素,记录它们的下标,再逐个遍历并记录
  6. 对角线遍历
    ① 对角线条数 = 行数 + 列数 - 1
    ② 对角线条号为奇偶判断往左下还是右上
    ③ 判断边界
    ②③ 均有两种情况

数组与字符串

  1. 找数组中心下标
    left = total - left - nums[i]
  2. 找插入位置
    nums[i] >= target
  3. 合并区间
    res[-1][1] >= i[0] -> res[-1][1] = max(i[1], res[-1][1])
  4. 旋转矩阵
    先转置再对称
  5. 零矩阵
    先遍历零元素,记录它们的下标,再逐个遍历并记录
  6. 对角线遍历
    ① 对角线条数 = 行数 + 列数 - 1
    ② 对角线条号为奇偶判断往左下还是右上
    ③ 判断边界
    ②③ 均有两种情况
文章作者: 章鱼哥🐙
文章链接: http://octopus-go.top/2025/01/13/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 章鱼哥的家
avatar
章鱼哥🐙
酷的像风,野的像狗
Follow Me
最新文章
骗你的,他看不到哦💔