leetcode 3128 - leetcode 3128技术,学习,经验文章

Espresso Macchiato

6 个月前

Leetcode 3128. Right Triangles这一题的话对于任意一个位置，如果该位置为1，假设其所在行中1的个数 r i r_i ri，所在列中1的个数为 c j c_j cj，那么以该位置作为三角形顶点的三角形的个数就是 ( r i − 1 ) ⋅ ( c j − 1 ) (r_i-1)\cdot(c_j-1) (ri−1)⋅(cj−1)，因此，我们只需要先求出所有行和列当中的1的个数，然后遍历一下所有1的位置，将对应的三角形个数相加即可得到最终的答案。