塔子哥学算法
首页
CodeFun2000在线评测系统 (opens new window)
首页
CodeFun2000在线评测系统 (opens new window)
  • 本站必读
    • 本站必读
  • 常识专栏
    • 会员指南
    • ACM模式下的A+B
    • 树&图的读入与存储
    • 大彻大悟之<取模操作>
    • 快速读入介绍
  • 知识点专练
    • 暴力
      • 暴力模拟
      • 数据结构相关
    • 双指针
    • DFS
    • BFS
    • 贪心
    • 动态规划
    • 二分搜索&二分答案
    • 数学
    • 前缀和&差分数组
      • 塔子哥の点评
      • 入门教程
      • 题单
  • 华为

  • 美团

  • 阿里云&淘天&国际

  • 拼多多

  • 小红书

  • 腾讯

  • 字节跳动

  • 百度

  • 携程

  • 京东

  • 滴滴

  • 饿了么

  • oppo

  • 得物

  • 科大讯飞

  • 腾讯音乐

  • 小米

  • 蚂蚁

  • 顺丰

  • 去哪儿

  • B站

  • 深信服

  • 蔚来

# 塔子哥の点评

建议前缀和与差分一起学习。因为两者息息相关。 此外,二维差分有一定的难度,可跳,相关题目已打星。

# 入门教程

1..STUACM-算法入门-前缀和与差分(含二维) (opens new window)

塔子哥大概看了一遍,讲的很好,C++实现

2.Oi-Wiki 前缀和 & 差分 (opens new window)

文字讲解,复习用

# 题单

# Level 1 认识

# 一维前缀和

LeetCode.2559. 统计范围内的元音字符串数 (opens new window)

LeetCode.560.和为 K 的子数组 (opens new window)

# 二维前缀和

LeetCode 304.二维区域和检索 - 矩阵不可变 (opens new window)

# 一维差分

牛客【模板】差分 (opens new window)

# *二维差分

牛客 【模板】二维差分 (opens new window)

# Level 2 应用

LeetCode.325.和为 K 的最长子数组长度 (opens new window)

剑指 Offer II 040. 矩阵中最大的矩形 (opens new window)

P1287 美团春招-2023.05.13-春招-第二题-南北对决 (opens new window)

P1195 华为实习-2023.04.19-第一题-塔子哥监考 (opens new window)

P1078 美团春招-2023.3.11-第二题-天文爱好者 (opens new window)

# Level 3 组合

LeetCode 85. 最大矩形 (opens new window)

结合动态规划

P1140 美团实习-2023.04.01-第四题-倒水魔法 (opens new window)

结合贪心

*P1231 华为实习-2023.04.26-实习-第三题-MC方块 (opens new window)

结合二分 , 离散化

← 数论 第1题-购物系统的降级策略 →