- 博客(1)
- 收藏
- 关注
原创 【算法题笔记】美团2024年春招第一场笔试【技术】
小美拿到了一个 n×n 的矩阵,其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的,当且仅当该区域内 0 的数量恰好等于 1 的数量。修改第三个和第五个字符,形成的字符串为 MTTAM,这样共有 4 个 ‘M’ 和 ‘T’。接下来的 n 行,每行输入一个长度为 n 的 01 串,用来表示矩阵。输出 n 行,第 i 行输出 i×i 的完美矩形区域的数量。接下来的 q 行,每行输入两个正整数 l,r,代表一次询问。输出n行,第i行输出i×i的完美矩形区域的数量。你需要回答 1≤i≤n 的所有答案。
2024-03-22 22:02:16 761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人