【C++前缀和】1878. 矩阵中最大的三个菱形和|1897

给你一个mxn的整数矩阵grid。菱形和指的是grid中一个正菱形边界上的元素之和。本题中的菱形必须为正方形旋转45度,且四个角都在一个格子当中。下图是四个可行的菱形,每个菱形和应该包含的格...

【C++前缀和】1895. 最大的幻方|1781

一个kxk的幻方指的是一个kxk填满整数的方格阵,且每一行、每一列以及两条对角线的和全部相等。幻方中的整数不需要互不相同。显然,每个1x1的方格都是一个幻方。给你一个mxn...

算法【Java】 —— 前缀和

前缀和——使用Java语言描述_java前缀和...

【C++前缀和】3212. 统计 X 和 Y 频数相等的子矩阵数量|1672

给你一个二维字符矩阵grid,其中grid[i][j]可能是\'X\'、\'Y\'或\'.\',返回满足以下条件的子矩阵数量:包含grid[0][0]\'X\'和\'Y\'的频数相等。至少包...

一篇带你速通前缀和算法(C/C++)

前缀和是一种常见的算法计算技巧,通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在O(1)的时间内计算出指定子区间的和,而不需要每次都遍历整个子区间。前缀和一般用于预处理当中,具有高效率的特点。...

【C++二分查找 前缀和 】1292. 元素和小于等于阈值的正方形的最大边长

给你一个大小为mxn的矩阵mat和一个整数阈值threshold。请你返回元素总和小于或等于阈值的正方形区域的最大边长;如果没有这样的正方形区域,则返回0。...